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