Знак распознавања је јаркоцрвена боја опеке на спољашњој страни цркве по којој је и добила надимак „Црвена црква”. Протоспатариј и катепан Лангобардијски Христофор је заједно са супругом Маријом и децом Никифоросом, Аном и Катакалијом изградио цркву посвећену Богородици 1028. године. У питању је четворостубни тип цркве са уписаним крстом и куполом, а њена локација у близини казанџијске четврти допринела је томе да добије име Богородица Халкеон, односно Богородица заштитница казанџија.