Zatímco v Agia Napa si na své přijdou všichni, co mají zájem o průzračné moře a krásné pláže, v Paphosu budou naopak na koni všichni milovníci historie. Pláže se totiž v okolí nenacházejí, a proto sem turisté přijíždějí pouze za památkami.
Město bylo založeno přibližně v roce 320 př. n. l. nedaleko Kouklíi, odkud tehdy vládli Ptolemaiovci a později Římané. Díky vykopávkám je zde možno vidět řadu domů z 3. až 5. století zdobených nejrůznějšími mozaikami vyobrazujícími starověké řecké bohy, o kterých se zde traduje mnoho legend (např. na pláži Petra tou Romiou se prý z vln zrodila bohyně Afrodité).
Díky množství památek a nedalekým hrobkám králů v Kato Pafos je Paphos uveden na seznamu Světového dědictví UNESCO.
Památky v Paphosu
Paphoské mozaiky – ozdobné mozaiky na římských budovách objevené až v roce 1962. Z budov zbyly jen obvodové zdi, ale mozaiky z 3. až 5. století jsou stále patrné. Nejvýznamnějšími jsou Aeonův dům, Théseův dům (s obrazy Thésea a Achillea) a Dionýsův dům (s vůbec největším počtem mozaiek týkajících se vína, milostných vztahů, zvířat, mytologie i prostých geometrických útvarů).
Královské hroby – v západní části města se nachází hrobky boháčů z 3. století př. n. l. O jejich životě se toho ví vcelku málo, za to ale máme rozsáhlé znalosti o jejich pohřebních zvycích – pohřbívali do podzemních paláců s bohatým sloupovím a do skalních hrobek.
Sarandá Kolónes – Sarandá Kolónes (česky „čtyřicet sloupů“) je zřícenina křižácké pevnosti postavená ve 12. století a zbořená ani ne o sto let později.

