Die Rote Kirche gehört zweifellos zu den ältesten Kirchen der Region Tzoumerka. Sie befindet sich am Standort Palaiochori Vourgareliou und stammt aus dem 13. Jahrhundert.
Ihr Name ist wahrscheinlich auf die rote Farbe der Ziegel zurückzuführen, welche die Außenwände des Monuments schmücken, indem sie Mäander und gezahnte Bänder bilden.
Sie ist der Geburt der Jungfrau gewidmet und in Kreuzform errichtet. Die Fresken (von denen heute nur wenige erhalten sind) entstanden laut Inschrift 1295-1296.
Bemerkenswert ist die Abbildung der Jungfrau mit Kind auf der Ostwand des Narthex, an deren Seite zwei weltliche Paare zu sehen sind. Es handelt sich um Joannis Tzimiskis mit seiner Frau Anna und den „Baumeister“ Theodoros Tzimiskis mit seiner Frau Maria, der die Fresken finanzierte.
Forscher haben nachgewiesen, dass dieselben Bauarbeiter einige Jahre später die Kirche Agios Klimentas in Achrida im selben Architekturstil und mit ungefähr derselben Außenverzierung erbaut haben.