Από τους παλαιότερους ναούς της περιοχής των Τζουμέρκων είναι αναμφίβολα η Κόκκινη Εκκλησιά στη θέση Παλαιοχώρι Βουργαρελίου, που χρονολογείται στα τέλη 13ου αι.

Το όνομά της οφείλεται πιθανόν στο κόκκινο χρώμα των τούβλων, που διακοσμούν τους εξωτερικούς τοίχους του μνημείου, σχηματίζοντας ζώνες με μαίανδρους και οδοντωτές ταινίες.

Αφιερωμένη στη Γέννηση της Θεοτόκου, η εκκλησία είναι κτισμένη στον τύπο του σταυροειδούς εγγεγραμμένου ναού.

Οι τοιχογραφίες (σήμερα σώζονται λιγοστές) έγιναν σύμφωνα με επιγραφή το 1295/6.