ναός του Αγίου Παταπίου κτίστηκε το 15ο αιώνα πάνω στα ερείπια δυο παλαιότερων θρησκευτικών κατασκευών, ενός παλαιοχριστιανικού βαπτιστηρίου του 4ου αιώνα και μιας μεγάλης παλαιοχριστιανικής βασιλικής του 5ου αιώνα. Αρχικά διατηρούσε τη μορφή τρίκλιτης ξυλόστεγης βασιλικής αλλά στις αρχές του 16ου αιώνα ανακατασκευάστηκε διατηρώντας μόνο το ιερό το οποίο ενσωματώθηκε ως διακονικό στον νεότερο και μεγαλύτερο ναό. Ο Άγιος Πατάπιος διατηρεί σήμερα τοιχογραφίες που χρονολογούνται από τον αρχικό ναό τον 15ο αιώνα έως τον 18ο αιώνα. Οι παλαιότερες τοιχογραφίες που σώζονται βρίσκονται στη βόρεια πλευρά του αρχικού κτίσματος και περιλαμβάνουν εντυπωσιακές παραστάσεις όπως εκείνες της Θεοτόκου, του Ευαγγελισμού και της Σταύρωσης, ενώ υπάρχουν μεταγενέστερες αγιογραφίες που χρονολογούνται στις αρχές του 17ου αιώνα, μεταξύ των οποίων, οι Άγιοι Ιωάννης ο Πρόδρομος και ο Άγιος Πατάπιος με τη Θεοτόκο και το Χριστό.