Datant de la fin du 13e siècle et située au lieu-dit Paleochori Vourgareliou, l’Église rouge compte certainement parmi les plus anciennes églises de la région de Tzoumerka.
Son nom est probablement dû à la couleur rouge des briques qui ornent les façades extérieures du monument en formant des méandres et des denticules.
Consacrée à la Nativité de la Vierge, elle est construite dans le style cruciforme. D’après une inscription, les fresques (rares sont celles qui subsistent de nos jours) remontent à 1295-96.
On admirera sur la paroi est du narthex la représentation de la Vierge à l’Enfant entourée de deux couples de laïcs. Il s’agit de Ioannis Tzimiskis avec son épouse Anna et du «Protostrator» Theodoros Tzimiskis avec son épouse Maria, aux frais desquels ont été réalisées les fresques.
Des chercheurs ont montré que les mêmes bâtisseurs avaient construit quelques années plus tard l’église Saint-Clément d’Ohrid, qui a le même style architectural et pratiquement la même décoration extérieure.