Далее идут примерно 10 км прямой дороги из Ероскипоса в Куклию (Koúklia) (она же Палеа Пафос), к храму Афродиты. В античных греческих источниках говорится о двух основателях этого храма. По словам Павсания, это был аркадский царь Агапенор из Тегеи, которого бурей вынесло на берега Кипра. Но вероятнее всего это был всё-таки Кинир, царь Пафоса времён Троянской войны, отец Адониса и первый из царей-жрецов, которые соблюдали ритуалы культа Афродиты, а позднее и Адониса. Наследники Кинира, Кинирады, правили здесь до тех пор, пока Птолемей I в 295 году не заменил их своими наместниками.
С XV века до н. э. и до конца Средних веков Куклия постоянно была кем-нибудь населена. В XIII и XII вв. до н. э. здесь осели ахейцы (микенцы). В конце бронзового века, судя по находкам в захоронениях, город был невероятно богат. В архаический и классический периоды кипрской культуры (VII–IV вв. до н. э.) Пафос переживал период расцвета. В ходе Ионического восстания в 499–494 гг. до н. э. он вместе с другими греческими городами выступил против персов, которые за это в 498 году напали на город. Для битвы при Саламине в 480 году Пафос предоставил флоту персидского царя Ксеркса двенадцать кораблей. Никоклес, последний правитель Пафоса, около 310 года до н. э. сделал Неа Пафос новой столицей, которая в конце концов затмила собой Палеа Пафос. В эллинистическую эпоху, несмотря на то, что численность населения уменьшалась, а землетрясения в XV веке до н. э. и в 323 году н. э. нанесли городу серьёзные разрушения, храм Афродиты ещё долго не терял своей привлекательности. Лишь в конце IV века, когда император Феодосий издал указ о закрытии всех языческих храмов, пришёл в упадок и Палеа Пафос.
Старый Пафос лежит на плоской вершине известнякового холма, примерно в 1,5 км от моря. Самой значительной находкой здесь был чёрный камень конической формы, выставленный в музее крепости Лузиньянов, Covocle (искаж. «Куклия»). Этот символ плодовитости Афродиты смазывали маслом и особо чествовали во время праздников. Подобно тому, что мы знаем о почитании других богинь плодородия на Ближнем Востоке, культ Афродиты был обращён на бесформенный предмет, а не на идола в образе человека.