В самом Пафосе и его окрестностях сохранилось много памятников старины. К раннехристианскому периоду относится особо почитаемая в Пафосе каменная колонна Св.
Павла, она возвышается на территории церкви Панагии Хрисополитиссы (XIII век). Здесь, по преданию, в I столетии нашей эры римляне истязали плетью привязанного к колонне апостола Павла, который вместе с апостолом Варнавой основал на острове первую христианскую общину. Неподалеку находятся катакомбы Св. Соломона с великолепными фресками XII века.
В Пафосе сохранилось несколько византийских церквей и кубоподобная цитадель, выстроенная в XVII веке турками на месте византийской крепости (располагается на территории морского порта). Пафосские мозаики считаются самыми красивыми и хорошо сохранившимися Средиземноморья.
Неподалеку от города, у скалы Петра-ту-Ромиу, находится мифическое место рождения богини любви; здесь, по преданию, вышла на берег из пены морской Афродита. Поблизости расположен храм Афродиты. Сюда много веков стремятся паломники из разных стран мира.
Окрестности Пафоса богаты памятниками старины, здесь раскопаны святилище Аполлона, руины Куриона, «дом Тесея», «вилла Диониса», гробницы царей. В Пафосе находятся Археологический музей, где представлены материалы археологических раскопок, Византийский музей с иконами XII–XVIII веков.