Entre los templos más antiguos de la región de Tzumerka se encuentra sin duda la Iglesia Roja, en la localidad de Paleojori Vurgarelíu, que data de finales del siglo XIII.
Su nombre se debe probablemente al color rojo de los ladrillos, que decoran las paredes exteriores del monumento, formando bandas con meandros y cintas.
Dedicada a la Natividad de la Virgen, está construida con planta de cruz griega inscrita. Los frescos (que se conservan parcialmente) datan, según una inscripción, de 1295/6.
Es notable la representación del muro oriental del nártex, que representa a la Virgen con el Niño, flanqueada por dos parejas de legos. Se trata de Ioannis Tzimiskís con su esposa Anna y el «protostrator» (general) Theódoros Tzimiskís con su esposa María, que fueron quienes costearon los frescos.
Los investigadores han determinado que el mismo taller construyó unos pocos años después la iglesia de san Clemente de Ohrid (ARY Macedonia), que tiene el mismo estilo arquitectónico y una decoración exterior muy similar.
