Одной из самых старинных церквей в области Тзумерка, несомненно, является расположенная в районе Палеохори, Вургарели, Красная церковь, датируемая концом XIII в.

Своим названием она, вероятно, обязана красному цвету кирпичей, украшающих наружные стены строения, образуя орнамент в виде меандра и зубчатые полосы.

Церковь посвящена Рождеству Богородицы и построена в стиле кросс-в-квадрат. Фрески (сохранившиеся до наших дней в крайне малом количестве) были выполнены, согласно надписи, в 1295/6 г.

Примечательной является картина на восточной стене нартекса с изображением Богоматери с Младенцем в окружении двух пар мирян. Ими являются Иоаннис Тзимискис с супругой Анной и «протостратор» Феодорос Тзимискис с супругой Марией, за средства которого были выполнены фрески.

Исследователями было доказано, что той же рабочей группой несколько лет спустя была возведена и церковь Святого Климента в Охриде, имеющая тот же архитектурный стиль и примерно такой же внешний декор.