Большинство старых зданий относится к византийскому времени. Самое знаменитое среди них – пятиглавая церковь Святой Параскевы (Ayia Paraskevi)
, которая очень похожа на единственную на Кипре другую церковь такого же плана – церковь Перистерона (Peristerona). Эта церковь, корпус которой первоначально имел крестообразные очертания, была изменена пристройками в XIX веке и в 1931 году. Тем не менее, она не утратила своего не поддающегося времени очарования. Внутри сохранились фрески IX–XV вв.К востоку от неё стоит дом Хаджи Смита (Hadji Smith)
XVIII века, ныне Этнографический музей.Далее идут примерно 10 км прямой дороги из Ероскипоса в Куклию (Ko'uklia) (4)
(она же Палеа Пафос), к храму Афродиты. В античных греческих источниках говорится о двух основателях этого храма. По словам Павсания, это был аркадский царь Агапенор из Тегеи, которого бурей вынесло на берега Кипра. Но вероятнее всего это был всё-таки Кинир, царь Пафоса времён Троянской войны, отец Адониса и первый из царей-жрецов, которые соблюдали ритуалы культа Афродиты, а позднее и Адониса. Наследники Кинира, Кинирады, правили здесь до тех пор, пока Птолемей I в 295 году не заменил их своими наместниками.С XV века до н. э. и до конца Средних веков Куклия постоянно была кем-нибудь населена. В XIII и XII вв. до н. э. здесь осели ахейцы (микенцы). В конце бронзового века, судя по находкам в захоронениях, город был невероятно богат. В архаический и классический периоды кипрской культуры (VII–IV вв. до н. э.) Пафос переживал период расцвета. В ходе Ионического восстания в 499–494 гг. до н. э. он вместе с другими греческими городами выступил против персов, которые за это в 498 году напали на город. Для битвы при Саламине в 480 году Пафос предоставил флоту персидского царя Ксеркса двенадцать кораблей. Никоклес, последний правитель Пафоса, около 310 года до н. э. сделал Неа Пафос новой столицей, которая в конце концов затмила собой Палеа Пафос. В эллинистическую эпоху, несмотря на то, что численность населения уменьшалась, а землетрясения в XV веке до н. э. и в 323 году н. э. нанесли городу серьёзные разрушения, храм Афродиты ещё долго не терял своей привлекательности. Лишь в конце IV века, когда император Феодосий издал указ о закрытии всех языческих храмов, пришёл в упадок и Палеа Пафос.
Старый Пафос лежит на плоской вершине известнякового холма, примерно в 1,5 км от моря. Самой значительной находкой здесь был чёрный камень конической формы, выставленный в музее крепости Лузиньянов, Covocle (искаж. «Куклия»). Этот символ плодовитости Афродиты смазывали маслом и особо чествовали во время праздников. Подобно тому, что мы знаем о почитании других богинь плодородия на Ближнем Востоке, культ Афродиты был обращён на бесформенный предмет, а не на идола в образе человека.
Святилище Афродиты было нисколько не похоже на греческий храм, а скорее на те, которые известны нам по Малой Азии и Соли на севере Кипра. Единственное его изображение можно найти на римских монетах. Храм состоял из двух комплексов зданий. Южный комплекс был возведён римлянами на месте его предшественника, относящегося к бронзовому веку. Он состоит из стены теменоса (священного места), сохранившейся с конца бронзового века и окружающей участок с алтарями, и крытого зала. Северный комплекс храма был построен после землетрясения 76–77 гг. н. э. и состоит из нескольких залов и восточного крыла с открытым двором. Рядом с южной стеной северного портика известняковый монолит обозначает то место, на котором стоял священный камень.
Славу культа Афродиты подпитывали в основном устные рассказы. Они вызывали к жизни фантазии о ритуальных оргиях, которые люди связывали со святилищем и которые привлекали паломников из самых отдалённых мест. Как повествуют хроники, ежегодный праздник богини любви с соревнованиями и играми был самым любимым праздником во всём Пафосе. При первом посещении прибывшие давали жрецам одну монету, за которую они получали небольшой комочек соли, символ рождения Афродиты из моря, и керамический фаллос.