Haemosporidia parasites have mostly and abundantly been described using mitochondrial genes, and in particular cytochrome b (cytb). Failure to amplify the mitochondrial cytb gene of Nycteria parasites isolated from Nycteridae bats has been recently reported. Bats are hosts to a diverse and profuse array of Haemosporidia parasites that remain largely unstudied. There is a need to obtain more molecular data from chiropteran parasites. Such data would help to better understand the evolutionary history of Haemosporidia, which notably include the Plasmodium parasites, malaria’s agents. We use next-generation sequencing to obtain the complete mitochondrial genome of Nycteria parasites from African Nycteris grandis (Nycteridae) and Rhinolophus alcyone (Rhinolophidae) and Asian Megaderma spasma (Megadermatidae). We report four complete mitochondrial genomes, including two rearranged mitochondrial genomes within Haemosporidia. Our results open outlooks into potentially undiscovered Haemosporidian diversity.