Per oltre 1000 anni, i pellegrini provenienti da tutto il Mediterraneo affluivano verso questo tempio. Venivano a rendere omaggio ad Afrodite, poco lontano dal luogo in cui era sorta dalle onde. Del grande tempio, ricostruito a più riprese, non restano che alti muri dalle pietre colossali. Al limitare del sito, un maniero costruito dai Franchi ospita oggi un museo. Sorpresa: l'Afrodite venerata a Kouklia non è rappresentata da una graziosa dea in marmo ma da una semplice pietra, di dimensioni rispettabili, esposta qui.