Ο ναός του Αγίου Νικολάου βρίσκεται σε ένα υπερυψωμένο σημείο κάτω από τον λοφίσκο, με θέα το απέραντο μπλε.

Με λίγα λεπτά περπάτημα από την παραλία θα φτάσεις. Εκεί υπάρχουν παγκάκια για να ξεκουραστείς και να χαζέψεις τη θέα. Συνεχίζοντας προς τα πάνω θα δεις απομεινάρια από τον προϊστορικό οικισμό. Το μέρος προσφέρεται για οχυρό και όπως θα παρατηρήσεις στις πλαγιές του λόφου διακρίνονται ίχνη τειχών. Αυτό σημαίνει πως στο παρελθόν υπήρχε όντως οχυρό για μάχες. Ο ναός εσωτερικά είναι μονόχωρος των βυζαντινών χρόνων, καμαροσκέπαστος εσωτερικά. Έχει πρόσφατα επισκευαστεί, μετά από ισχυρή έκρηξη στο Ιερό από αγνώστους που συνέβη το 2005 και κατά την οποία καταστράφηκαν τοιχογραφίες, η είσοδος και άλλα μέρη του. Το εσωτερικό είναι επιχρισμένο, μετά τις επισκευές, ενώ ο τοιχογραφικός διάκοσμος έχει σχεδόν ολοκληρωτικά καταστραφεί. Το εκκλησάκι ανήκει στην ενορία των Αγίων Θεοδώρων Αναβύσσου και στις 6 Δεκεμβρίου, τη μέρα της εορτής του Αγίου, τελείται εσπερινός και θεία Λειτουργία.