Ναός Αποστόλων Παύλου και Βαρνάβα Πάφου
Ο ναός Αποστόλων Παύλου και Βαρνάβα Πάφου βρίσκεται μέσα στην πόλη της ομώνυμης επαρχίας και συνιστά μια ογκώδη εκκλησία με πολλά θολωτά στοιχεία και τρούλο.
Η εκκλησία οικοδομήθηκε το 1972, ενώ εγκαινιάστηκε επίσημα το 1977. Ο ναός Αποστόλων Παύλου και Βαρνάβα Πάφου γιορτάζει στις 11 και 29 Ιουνίου.
Ο Απόστολος Βαρνάβας είναι ο ιδρυτής και προστάτης της Εκκλησίας της Κύπρου, αφού σε αυτόν και τον Παύλο οφείλεται η διάδοση του Χριστιανισμού στο νησί. Οι δύο τους, μαζί με τον Μάρκο, ανιψιό του Βαρνάβα, απέπλευσαν το 45 μ.Χ. από τη Σελεύκεια και συνέχισαν στην πόλη της Πάφου, τότε έδρα του Ρωμαίου ανθυπάτου Σεργίου Παύλου. Τελικά, ο Ρωμαίος κυβερνήτης μυήθηκε στον χριστιανισμό και η Κύπρος έγινε η πρώτη χώρα στον κόσμο που κυβερνήθηκε από Χριστιανό ηγέτη. Προηγουμένως, όμως, ο Απόστολος Παύλος μαστιγώθηκε 39 φορές (40 παρά μία) στο σημείο που υπάρχει η Στήλη του Αποστόλου Παύλου, στον περίβολο της Παναγίας Χρυσοπολίτισσας.
Ο τάφος του Αποστόλου Βαρνάβα, βρίσκεται στην επαρχία Αμμοχώστου, περίπου ένα χιλιόμετρο από την ιστορική Σαλαμίνα στα κατεχόμενα από τους Τούρκους εδάφη του νησιού.