Η ελληνική μυθολογία και η ορθοδοξία είναι τα θεμέλια του ένδοξου παρελθόντος της Πάφου. Με τόσα σημαντικά ιστορικά μνημεία, δεν είναι παράξενο που ολόκληρη η πόλη ανήκει στη λίστα της παγκόσμιας πολιτιστικής και φυσικής κληρονομιάς της UNESCO.
Ο κατάλογος με τα συναρπαστικά πράγματα που μπορεί να δει κανείς είναι ατελείωτος, από περίτεχνους βυζαντινούς ναούς, μέχρι αρχαίους τάφους και ψηφιδωτά. Αυτά συμπληρώνονται από ένα τοπίο που φημίζεται για την μεγάλη φυσικά ομορφιά του. Στην Πάφο βρίσκονται μερικά από τα σημεία εκπληκτικής ομορφιάς του νησιού, τα οποία περιλαμβάνουν θαλάσσιες σπηλιές, πλαγιές από ασβεστόλιθο, το εντυπωσιακό ακρωτήρι του Ακάμα και την παραλία της Λάρας.
Η περίτεχνη αρχιτεκτονική, οι εικόνες, οι πολυέλαιοι και οι οροφές ορισμένων βυζαντινών ναών της πόλης αφηγούνται τη συναρπαστική ιστορία της τοπικής λατρείας. Αξίζει τον κόπο να επισκεφθείτε τον ναό της Αγίας Παρασκευής στην Γεροσκήπου, τη βυζαντινή βασιλική στην Κάτω Πάφο και τα μοναστήρια του Αγίου Νεοφύτου και της Χρυσορρογιάτισσας.
Ένα από τα πιο φημισμένα μνημεία της περιοχής είναι οι Τάφοι των Βασιλέων. Οι εντυπωσιακοί υπόγειοι τάφοι χρονολογούνται τον 3ο αιώνα π.Χ. Λαξευμένοι στον συμπαγή βράχο, είναι ο τελευταίος τόπος κατοικίας για περίπου 100 ευγενείς της εποχής.