Ο ναός της Παναγίας Bρεφοτρόφου βρίσκεται κοντά στο κέντρο της πόλης του Αγίου Νικολάου σε κοντινή απόσταση από τη θάλασσα και η κατασκευή του ανάγεται στον 12ο αιώνα. Ο ναός είναι ανακαινισμένος, μονόχωρος με δίρριχτη στέγη και δυτική είσοδο, ενώ στην εξωτερική πλευρά των τοίχων πρόσκεινται πετρόκτιστα πεζούλια.