Κοντά στην Παραμυθιά, στη θέση «Χάλασμα» προς Χρυσαυγή, βρίσκονται τα ερείπια μιας εντυπωσιακής τρίκλιτης βασιλικής του 5ου–6ου αιώνα, αφιερωμένης στην Παναγία. Ο ναός ξεχωρίζει για το αδιαίρετο εγκάρσιο κλίτος και τις τρεις ημικυκλικές κόγχες που σχηματίζουν τρίκογχο στο ανατολικό του τμήμα, ενώ ο διαχωρισμός των κλιτών με πεσσοστοιχίες μαρτυρά την αρχιτεκτονική αρτιότητα της εποχής. Η κόγχη του Ιερού έχει ενσωματωθεί σε νεότερο ναΐσκο, δείχνοντας ότι ο χώρος συνέχισε να τιμάται και να χρησιμοποιείται στη διάρκεια των αιώνων.