Самое примечательное здание у порта – это Пафосский замок . Сооружённый первоначально как византийская крепость для защиты порта, он в XIII веке при Лузиньянах был перестроен, чтобы заменить собой старую крепость Саранда Колонес. Венецианцы снесли замок, который они не смогли защитить от османов. Позже турки восстановили и расширили его, построив западную башню. При англичанах крепость использовали в качестве соляного склада. В 1953 году во время землетрясения она получила сильные повреждения. Помещения позади сводчатого центрального зала ведут к камерам с расположенными под ними подземельями, которые тоже использовались как камеры, когда замок был тюрьмой.
Церковь Айя Кириаки (Ayia Kyriaki), больше известная как Хрисополитисса (Khrysopolitissa) , в своём нынешнем виде появилось после 1571 года на месте предшествующих римских и христианских построек. Прекрасная напольная мозаика, обнаруженная между улицей и апсидой, принадлежит более старой семинефной базилике, центральный неф которой имел длину 53 м и ширину 38 м. Четыре колонны из розового гранита, по всей вероятности, поддерживали крышу восточного крыла. Однако самым почитаемым памятником здесь является истёртая беломраморная колонна, стоящая под деревом у западных ворот. Согласно местной легенде, к ней был привязан святой Павел во время бичевания.
Самые необычные памятники Неа Пафоса – катакомбы Айя Соломони (Ayia Solomoni) и Айос Ламбрианос (Áyios Lambrianos). Они были вырыты в холме в IV веке до н. э. прямо под римской городской стеной, а во времена раннего христианства превращены в часовни. У входа в катакомбы Айя Соломони стоит огромное терпентиновое дерево, или фисташка атлантическая (Pistacia atlantica): представитель того вида, из которого получают благовонный терпентин «писса пафитики». Он продаётся в местных магазинах.
Загадочное место раскопок царских гробниц находится примерно в 2 км к северо-западу от порта Пафоса, в стороне от шоссе Tombs of the Kings Road, по направлению к Коралловой бухте (Coral Bay). Вопреки названию, более сотни гробниц периода с III в. до н. э. до III века н. э. дали последнее пристанище не царям и членам их семей, а птолемеевским и римским аристократам.