The occurrence of apicomplexan parasites in Podarcis sp. wall lizards from the Iberian Peninsula and Balearic islands was studied by amplification and sequencing of the 18S rRNA gene. Species from 3 genera, Hepatozoon, Sarcocystis, and Eimeria, were found. The phylogenetic analysis of the 18S rRNA gene provides unexpected insights into the evolutionary history of these parasites. All Hepatozoon spp. specimens were recovered as part of a clade already identified in lizards from North Africa. The Sarcocystis species, detected in Podarcis lilfordi from Cabrera Island in the Balearic Islands, appears related to Sarcocystis gallotiae, known only from endemic Gallotia sp. lizards from the Canary Islands. Based on the lack of snake predators on this island, this parasite presumably presents an atypical transmission cycle that uses the same host species as both intermediate and final host through cannibalism, like S. gallotiae. Eimeria sp. is reported for the first time from Podarcis spp. lizards. This study shows the power of detecting multiple different apicomplexan parasites through screening of tail tissue samples and blood drops that are often collected in reptiles for other purposes.