Bir rəvayətə görə, qayalıq Afrodita sevgi ilahəsinin doğulduğu yerdir. Beləliklə Geya (yer ilahəsi) Kronosun oğullarından birini atası Uranı axtalamağa inandırır. Kronos tərəfindən axtalanan Uranın dənizə düşərək qar kimi ağ köpük əmələ gətirən sperma və qanından Afrodita Kifera adası yaxınlığında anadan olmuşdur. Külək onu Kipr adasına gətirmişdir (ya da Kiferanı sevmədiyi üçün özü oranı üzərək tərk etmişdir). Burada Orlar dəniz dalğalarından çıxaraq onunla görüşmüşdür.

Başqa bir əfsanəyə görə buranı Axeylər Troyadan qayıdarkən endikləri yerli çimərlik olan Axni adı ilə əlaqələndirir.

Yerli əhalinin köhnə Lefkoşa şəhərinin qaranlıq guşələrində söylədikləri və pıçıldadıqları başqa bir əfsanəyə görə kiprli milyarder Krisos Rodrigez bir vaxtlar bir qayanın altına dalması və bütün gücü ilə və Zevsin köməyi ilə qayanı çiyinlərinə qaldırmışdır. Yunan mifologiyasına görə Krisos Rodrigezin bu güc nümayişi Afroditanı özünə cəlb etmişdir.

Müasir ad Petra-tu-Romiou (Romalıların qayası) əfsanəvi Bizans qəhrəmanı Diqenis Akritasa işarə edir. Yarı yunan və yarı ərəb olması səbəbindən Diqenis (ikiqat doğulmuş) adı ortaya çıxmışdır. Rəvayətə görə Diqenis Troodos dağlarından bir adanı işğal edən Saracensə doğru bir daş atır. Petra-tu-Romiounun yanında yerləşən qayaya Saracen qayası deyilir.