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