Η εκκλησία Παναγία Βρεφοτρόφος βρίσκεται στην περιοχή του Αγίου Νικολάου. Πρόκειται για έναν μικρό ναό με επίμηκες διαστάσεις οι οποίες οφείλονται σε διάφορες επεκτάσεις που έγιναν ανά τους χρόνους.

Στο κέντρο της πόλης του Αγίου Νικολάου στην τοποθεσία που βρισκόταν κάποτε το φρούριο του Μιραμπέλου υπάρχει η εκκλησία της Παναγίας της Βρεφοτρόφου. Η κατασκευή της χρονολογείται από τον 12 αιώνα ενώ οι τοιχογραφίες που την διακοσμούν χρονολογούνται από το 13ο-14ο αιώνα.

Στην εκκλησία υπάρχει επιγραφή του 1600 η οποία αναφέρει ότι άνηκε στον φρούραρχο της ευρύτερης περιοχής.