Σε λοφώδη τοποθεσία, στα βορειοδυτικά της πόλης και σε μικρή απόσταση από αυτήν βρίσκεται η εκκλησία της Κόκκινης Παναγιάς. Ο ναός είναι αφιερωμένος στη Ζωοδόχο Πηγή και κτίστηκε στα τέλη του 13ου αιώνα στον τύπο της μονόκλιτης ξυλόστεγης βασιλικής.
Στην τοιχοδομία του ναού κυριαρχούν πλίνθοι, που προέρχονται από κοντινό ρωμαϊκό παλαιοχριστιανικό κτίριο. Παρόλο που οι περισσότερες από τις τοιχογραφίες του ναού καταστράφηκαν, λιγοστές αλλά αξιόλογης τέχνης, διασώζονται στο χώρο του ιερού και χρονολογούνται στα τέλη του 14ου αιώνα.
Πιθανά αποτελεί ενοριακό ναό παρακείμενου οικισμού, ο οποίος σήμερα δεν υφίσταται.
