Χαρακτηριστικό του γνώρισμα το ζωηρό κόκκινο χρώμα των τούβλων στο εξωτερικό της εκκλησίας που της έδωσαν και την προσωνυμία ‘Κόκκινη Εκκλησιά’. Ο Χριστόφορος Πρωτοσπαθάριος και Κατεπάνω Λαγουβαρδίας, μαζί με τη σύζυγό του Μαρία και τα παιδιά του Νικηφόρο, Άννα και Κατακαλή, έχτισε το ναό για τη Θεοτόκο το 1028. Ακολουθεί τον κλασικό βυζαντινό ρυθμό, με τέσσερις στήλες και τρεις τρούλους. Ανήκει στη «Μακεδονική Περίοδο» της Βυζαντινής αρχιτεκτονικής και η θέση του κοντά στη γειτονιά των χαλκωματάδων έδωσε στο ναό την ονομασία του (Παναγία Χαλκέων).