Согласно историку Страбону, старый город Като Пафос был основан в 12 веке до н.э. предводителем аркадцев Агапенором после окончания Троянской войны. Сейчас здесь располагается археологический парк, включённый в Список Всемирного наследия ЮНЕСКО.
На территории Малой Азии и Греции сохранились руины многих античных городов, но они достаточно компактны. Руины Като Пафоса впечатляют своими масштабами. Они занимают территорию около 20 гектар. Если еще учесть Царские Гробницы и раскопки около церкви Христополитисса, то эта территория вдвое больше.
Историческим ядром Като Пафоса является зона археологических раскопок в районе старого порта. Увы, до наших дней античные постройки Като Пафоса не сохранились. Они были разрушены землетрясениями 4 века. Все что здесь было построено в эпоху раннего средневековья, разрушило землетрясение 1222 года. В итоге, в Като Пафосе можно посмотреть только фундаменты античных вилл, а также руины средневековых замков и церквей.
При входе в Археологический парк посетители в первую очередь видят фундаменты Античных вилл Като Пафоса. Их главной культурной ценностью являются мозаичные полы римской эпохи. Они были найдены в 4 виллах, названных именами богов и героев из мифов Древней Греции: Вилла Диониса, Вилла Тесея, Дом Иона, Дом Орфея.
Мозаики в Доме Иона находятся в закрытом помещении. Площадь мозаичных полов здесь небольшая, но цветовая гамма и сложность мозаики впечатляют особенно. Рядом находится огромная вилла Тесея. Предполагается, что это был дом римского консула. Мозаичные полы на Вилле Тесея занимали территорию более 1400 м2. До наших дней сохранилась лишь часть из них. Сохранились здесь и руины колоннад, в восточном крыле найдены руины терм.
Над мозаичными панно Виллы Диониса возведены защитные конструкции. Территория виллы Диониса составляет 2 тыс. м, из которых более 500 квадратных метров покрыты мозаиками. На многих из них изображен бог виноделия Дионис.
От античных вилл далее нужно пройти к Агоре и Одеону. В античные времена здесь был центр города, Агора являлась торговой площадью и центром социальной жизни. Здесь же располагался городской театр. В античные времена он имел 25 рядов, но сейчас восстановлено только 11 из них.
Если пройти еще далее на север от Агоры, то можно найти Руины Раннехристианских Катакомб, где первые христиане прятались от гонений. В одной из катакомб находится раннехристианская базилика. Самые большие катакомбы первых христиан находятся за пределами Като Пафоса. Это Катакомбы Святой Соломонии и Катакомбы Святого Ламбриана.