Μια από τις εκκλησίες της Πόλης Χρυσοχούς είναι αφιερωμένη στον Άγιο Νικόλαο. Βρίσκεται επί της ομώνυμης οδού, σε κεντρική τοποθεσία της κοινότητας. Πρόκειται για πετρόκτιστη καμαροσκέπαστη εκκλησία των αρχών του 20ου αιώνα. Ξεχωρίζει το επιβλητικό καμπαναριό της με το σκαλιστό διάκοσμο.

Ο Άγιος Νικόλαος γεννήθηκε το 270 μ.Χ. στα Πάταρα της Λυκίας από εύπορη και ευσεβή οικογένεια. Από νεαρή ηλικία αφοσιώθηκε στα Θεία. Στην πατρίδα του χειροτονήθηκε ιερέας, ενώ αργότερα αναγορεύτηκε Αρχιεπίσκοπος Μυρών της Λυκίας. Από αυτή τη θέση ανέπτυξε έντονη φιλανθρωπική δράση ιδρύοντας νοσοκομεία και διάφορα ιδρύματα. Κατά τους διωγμούς του Διοκλητιανού υπέστη βασανιστήρια. Όταν όμως στο αυτοκρατορικό θρόνο ανήλθε ο Μέγας Κωνσταντίνος ο Νικόλαος επανήλθε στον αρχιεπισκοπικό θρόνο, όπου και συνέχισε το φιλανθρωπικό του έργο. Ο άγιος Νικόλαος εκοιμήθηκε ειρηνικά στις 6 Δεκεμβρίου το 343 μ.Χ. Μετά το θάνατό του ονομάστηκε «μυροβλήτης», καθώς σύμφωνα με την παράδοση τα λείψανα του άρχισαν να αναβλύζουν άγιο μύρο. Η μνήμη του εορτάζεται στις 6 Δεκεμβρίου. Θεωρείται προστάτης των ναυτικών, καθώς στο βίο του αναφέρονται πολλά θαύματα που έχουν σχέση με τη θάλασσα.