The family Cimicidae includes obligate hematophagous ectoparasites (bed bugs and their relatives) with high veterinary/medical importance. The evolutionary relationships of Cimicidae and their hosts have recently been reported in a phylogenetic context, but in the relevant study, one of the six subfamilies, the bat-specific Latrocimicinae, was not represented. In this study the only known species of Latrocimicinae, i.e., Latrocimex spectans, was analyzed with molecular and phylogenetic methods based on four (two nuclear and two mitochondrial) genetic markers. The completed subfamily-level phylogeny of Cimicidae showed that Latrocimicinae is most closely related to Haematosiphoninae (ectoparasites of birds and humans), with which it shares systematically important morphologic characters, but not hosts. Moreover, in the phylogenetic analyses, cimicid bugs that are known to infest phylogenetically distant bat hosts clustered together (e.g., Leptocimex and Stricticimex within Cacodminae), while cimicid subfamilies (Latrocimicinae, Primicimicinae) that are known to infest bat hosts from closely related superfamilies clustered distantly. In conclusion, adding Latrocimicinae significantly contributed to the resolution of the phylogeny of Cimicidae. The close phylogenetic relationship between Latrocimicinae and Haematosiphoninae is consistent with long-known morphologic data. At the same time, phylogenetic relationships of genera within subfamilies are inconsistent with the phylogeny of relevant hosts.