Dei templi più antichi della regione di Tzoumerko è senza dubbio la Chiesa Rossa, situata a Palaiochori Voulgareli, che risale alla fine del 13°secolo.

Il suo nome è probabilmente dovuto al colore rosso dei mattoni, che decorano le pareti esterne del monumento, formando cinte con meandri e file dentate.

Dedicata alla Natività della Vergine, è costruita a forma di una chiesa a croce inscritta. Gli affreschi (sono pochi quelli che sopravvivono oggi) sono stati effettuati secondo l’iscrizione nel 1295/6.

Notevole è la mostra sulla parete est del nartece raffigurante la Madonna col Bambino affiancata da due coppie di laici. Si tratta di Ghiannis Tzimiskì con la moglie Anna e il “primo stratega” Tzimiskì Theodoros con la moglie Maria, per il quale sono stati fatti gli affreschi.

Dai ricercatori è stato  dimostrato che la stessa officina ha costruito pochi anni dopo anche la chiesa di San Clemente ad Achrida, che ha lo stesso stile architettonico e all’incirca la stessa decorazione esterna.