Ο ναός της Παναγίας των Χαλκέων είναι πλινθόκτιστος ναός, γι' αυτό και η λαϊκή του ονομασία "Κόκκινη Εκκλησιά". Βρίσκεται στο κέντρο της Θεσσαλονίκης και έχει σχήμα σταυροειδές εγγεγραμμένο με τρούλλο. Την έχτισε ο Χριστόφορος Πρωτοσπαθάριος με την γυναίκα του, όπως αναφέρει σχετική επιγραφή. Θεωρείται εκπρόσωπος της "Αρχιτεκτονικής Σχολής της Κωνσταντινούπολης". Στον ναό υπάρχουν αξιόλογες τοιχογραφίες.