Η Εκκλησία του Αγίου Νικολάου βρίσκεται στο λιμάνι της Χερσονήσου, ένα μικρό παραθαλάσσιο εκκλησάκι που αποτελεί σημαντικό σημείο λατρείας για την τοπική κοινότητα και τους επισκέπτες.
Το εκκλησάκι, απλό και απέριττο, βρίσκεται σε ιδανική τοποθεσία δίπλα στη θάλασσα και προσφέρει ήρεμη ατμόσφαιρα για τους πιστούς και όσους θέλουν να απολαύσουν την ομορφιά του λιμανιού. Κάθε χρόνο την 6η Δεκεμβρίου, ημέρα του Αγίου Νικολάου, συγκεντρώνονται πιστοί για να τιμήσουν τον προστάτη των ναυτικών και των ταξιδιωτών.