We used entire mitochondrial (mt) genome sequences (14.5–15 kbp) to resolve the phylogeny of the four main lineages of the Haematobothrion ticks: Alloceraea, Archaeocroton, Bothriocroton and Haemaphysalis. In our phylogenetic trees, Alloceraea was the sister to Archaeocroton sphenodonti, a tick of an archetypal reptile, the tuatara, from New Zealand, to the exclusion of the rest of the species of Haemaphysalis. The mt genomes of all four of the Alloceraea species that have been sequenced so far had a substantial insert, 132–312 bp, between the tRNA‐Glu (E) gene and the nad1 gene in their mt genomes. This insert was not found in any of the other eight subgenera of Haemaphysalis. The mt genomes of 13 species of Haemaphysalis from NCBI GenBank were added to the most recent data set on Haemaphysalis and its close relatives to help resolve the phylogeny of Haemaphysalis, including five new subgenera of Haemaphysalis not previously considered by other authors: Allophysalis (structurally primitive), Aboimisalis (structurally primitive), Herpetobia (structurally intermediate), Ornithophysalis (structurally advanced) and Segalia (structurally advanced). We elevated Alloceraea Schulze, 1919 to the status of genus because Alloceraea Schulze, 1919 is phylogenetically distinct from the other subgenera of Haemaphysalis. Moreover, we propose that the subgenus Allophysalis is the sister to the rest of the Haemaphysalis (14 subgenera) and that the ‘structurally primitive’ subgenera Hoogstraal and Kim comprise early diverging lineages. Our matrices of the pairwise genetic difference (percent) of mt genomes and partial 16S rRNA sequences indicated that the mt genome sequence of Al. kitaokai (gb# OM368280) may not be Al. kitaokai Hoogstraal, 1969 but rather another species of Alloceraea. In a similar way, the mt genome sequence of H. (Herpetobia) nepalensis Hoogstraal, 1962 (gb# NC_064124) was only 2% genetically different to that of H. (Allophysalis) tibetensis Hoogstraal, 1965 (gb# OM368293): this indicates to us that they are the same species. Alloceraea cretacea may be better placed in a genus other than Alloceraea Schulze, 1919. Reptiles may have been the host to the most recent common ancestor of Archaeocroton and Alloceraea.