Σε κεντρική τοποθεσία στην Πόλη Χρυσοχούς βρίσκεται ο Ιερός Ναός του Αποστόλου Ανδρέα. Πρόκειται για ένα ναό κτισμένο σε ρυθμό βασιλικής με τρούλο. Τα θυρανοίξια του έλαβαν χώρα τον Ιούνιο του 1967, από τον τότε Μητροπολίτη Πάφου Γεννάδιο. Εσωτερικά ο ναός είναι αγιογραφημένος και φέρει ένα όμορφο ξυλόγλυπτο τέμπλο.
Ο Απόστολος Ανδρέας εορτάζει κάθε χρόνο στις 30 Νοεμβρίου. Αποτέλεσε τον πρώτο μαθητή του Χριστού, για αυτό άλλωστε απέκτησε το προσωνύμιο πρωτόκλητος. Ο Απόστολος Ανδρέας δίδαξε το Λόγο του Θεού και προέβη σε πολλά θαύματα στην Πάτρα, όπου και βρήκε το θάνατο, από τον ανθύπατο Αχαΐας Αιγεάτο.
