Название деревни Куклия неразрывно связано с близлежащим храмом Афродиты, который в отличие от остальных известных святилищ, посвященных богине любви, представлял собой раскрытый кверху дворик. В настоящее время здесь, в 15 км от Пафоса находятся лишь руины храма и более ранние постройки эпохи Бронзы. А ведь когда-то и сам Пафос располагался именно здесь, и лишь позднее был перенесен на побережье. Храм Афродиты в те времена был самым известным и почитаемым, о нем упоминал Гомер в своих произведениях. Тысячи паломников стекались к храму. Они шли через цветущие сады, окружавшие в те времена святилище Афродиты, а под деревьями сидели женщины. По местным верованиям каждая женщина хотя бы раз в жизни должна была отдать свою любовь незнакомому паломнику – во славу Афродиты, богини любви. Прямо в храме и происходили так называемые «священные» оргии. Все это, разумеется, исчезло с приходом на Кипр христианства. Сады со временем вырубили, храм разрушили, а камень стен стали использовать в дальнейшем при строительстве сахарных заводов.