Ο ναός της Παναγίας Bρεφοτρόφου βρίσκεται κοντά στο κέντρο της πόλης του Αγίου Νικολάου, σε κοντινή απόσταση από τη θάλασσα και η κατασκευή του ανάγεται στον 12ο αιώνα. Ο ναός είναι ανακαινισμένος, μονόχωρος καμαροσκέπαστος, με δίρριχτη στέγη και δυτική είσοδο, ενώ στην εξωτερική πλευρά των τοίχων πρόσκεινται πετρόκτιστες πεζούλες. Μέσα στο ναό βρίσκεται ο τάφος του ευγενή Βενετού Λαυρέντιου Μαλιπέτρο (Laurentius Malipetri), με λατινική επιγραφή που φέρει τη χρονολογία 1602. Στον άξονα του ναού, δυτικά και σε απόσταση 10μ υψώνεται ένας κίονας. Αρχικά ο ναός ήταν μικρότερος και επεκτάθηκε προς τα δυτικά με νάρθηκα.
Στο εσωτερικό του φέρει τοιχογραφίες δύο στρωμάτων, του πρώιμου 14ου αιώνα και του τέλους του 14ου αιώνα. Το πρώτο στρώμα βρίσκεται στο ανατολικό τμήμα και φέρει σκηνές από το βίο του Χριστού και της Παναγίας. Το δεύτερο στρώμα βρίσκεται στην καμάρα του δυτικού τμήματος του ναού, αφού μάλλον δεν κάλυψε το προϋπάρχον στρώμα. Χαρακτηριστική ένδειξη της εκτέλεσηςδύο διαφορετικών στρωμάτων αποτελεί η διπλή αναπαράσταση της Βαϊφόρου στο βόρειο και στο νότιο τοίχο. Επειδή βλέπουμε κυρίως μοναχούς αγίους στο βόρειο τοίχο, συμπεραίνουμε ότι ο ναός υπήρξε καθολικό μικρής μονής. Ο νάρθηκας που προστέθηκε στα δυτικά δε φέρει τοιχογραφίες.
Εορτάζει στις 8 Σεπτεμβρίου και στις 3 Φεβρουαρίου.