Η Πάφος υπήρξε πρωτεύουσα της Κύπρου, στα αρχαία χρόνια, για πάνω από 600 χρόνια και για τη σημαντική της αρχαιολογική παράδοση, η UNESCO έχει περιλάβει ολόκληρη την πόλη στα μνημεία της Παγκόσμιας Πολιτιστικής Κληρονομιάς.
Υπήρξε το σπουδαιότερο λατρευτικό κέντρο της Αφροδίτης με πολυάριθμα ιερά, όπως στα Κούκλια και στην Πέτρα του Ρωμιού, όπου σύμφωνα με τη μυθολογία η Αφροδίτη αναδύθηκε από τον αφρό των κυμάτων.
Τα περίπλοκα επιδαπέδια ψηφιδωτά που χρονολογούνται από τη Ρωμαϊκή περίοδο, αναπαριστούν σκηνές από την ελληνική μυθολογία και θεωρούνται από τα σπουδαιότερα της Ανατολικής Μεσογείου.
Μια από τις στήλες που βρίσκονται στο προαύλιο της εκκλησίας της Αγίας Κυριακής είναι σήμερα γνωστή ως η Στήλη του Αποστόλου Παύλου. Σύμφωνα με την παράδοση, όταν ο Απόστολος Παύλος έφτασε στην Πάφο και άρχισε το κήρυγμα του, οι παγανιστές τον έδεσαν σε μια στήλη και τον τιμώρησαν με τριάντα εννέα ραβδισμούς.