Отличительной чертой Панагии Халке́он является ярко-красный цвет кирпичей с внешней стороны храма, в связи с чем храм был назван «Красной церковью».

Возведен он был в 1028 году в честь Пресвятой Богородицы придворным византийского двора и катепаном Лангобардии Христофором вместе с его супругой Марией и детьми: Никифором, Анной и Катакали́.

Храм принадлежит к новому типу церковной архитектуры, сформировавшемуся в эпоху правления династии Македонских императоров, имея формы вписанного креста с куполом. Расположение неподалеку от квартала ремесленников-медников дало ему название Халке́он - Панагия Халке́он, что в переводе с греческого языка означает «Пресвятая Богородица Медников».