We characterized a novel Holospora-like bacterium (HLB) (Alphaproteobacteria, Holosporales) living in the macronucleus of the brackish water ciliate Frontonia salmastra. This bacterium was morphologically and ultrastructurally investigated, and its life cycle and infection capabilities were described. We also obtained its 16S rRNA gene sequence and performed in situ hybridization experiments with a specifically-designed probe. A new taxon, “Candidatus Hafkinia simulans”, was established for this HLB. The phylogeny of the family Holosporaceae based on 16S rRNA gene sequences was inferred, adding to the already available data both the sequence of the novel bacterium and those of other Holospora and HLB species recently characterized. Our phylogenetic analysis provided molecular support for the monophyly of HLBs and placed the new endosymbiont as the sister genus of Holospora. Additionally, the host ciliate F. salmastra, recorded in Europe for the first time, was concurrently described through a multidisciplinary study. Frontonia salmastra’s phylogenetic position in the subclass Peniculia and the genus Frontonia was assessed according to 18S rRNA gene sequencing. Comments on the biodiversity of this genus were added according to past and recent literature.