Ab stract: In 2005, nu mer ous ver te brate tracks were dis cov ered in car bon ate aeolianites in and around the town of Paphos, in the south west ern part of Cy prus. The main track-bear ing ex po sure is lo cated in a pro tected ar chae o log i cal site near the Agia Solomoni Church in side the city of Paphos, where cross-sec tions through tracks are abun dant in ver ti cal ex po sures of the aeolianite along Apostolou Pavlou Av e nue. Some ex po sures show as many as 10 tracks per m 2 of ver ti cal ex po sure. Sev eral ad di tional tracks were found in the ex ten sive sub ter ra nean tomb com plex, the Tombs of the Kings, just out side Paphos. The ae olian de posit was formed when west erly to southwest erly winds drove fine-to me dium-grained cal car e ous sand on shore from the beach. This gen er ated low coastal dunes, rep re sented by 1-2-m-thick, cross-bed ded sets made up of grainflow and wind-rip ple strata, and sand sheets com posed en tirely of wind-rip ple strata. The sed i ment does not yet have an ab so lute date, but is con sid ered to be of Late Pleis to cene to Early Ho lo cene age, as are many other coastal aeolianites in the Med i ter ra nean area. The Late Pleis to cene en demic fauna in Cy prus was lim ited to the dwarf hip po pot a mus Phanourios mi nor Desmarest, 1822, the dwarf el e phant Elephas cypriotes Bate, 1902, a small car ni vore Genetta plesictoides Bate, 1903, and (pos si bly) hu mans. The ex posed tracks are 5-15 cm in di am e ter, with a few tracks up to 23 cm in size. This range of size cor re lates well with the es ti mated foot size of dwarf hip po pot ami and dwarf el e phants. This low-di ver sity, en demic is land fauna pro vides a unique op por tu nity to cor re late tracks with trackmakers.