Ο Ι.Ν. Αγίας Αικατερίνης στην Κλαυδιά έχει μια ιστορία που χάνεται στα βάθη του χρόνου. Η εκκλησία είναι κτισμένη σε βυζαντινό ρυθμό από τον 14ον αιώνα και αποτελεί μια μονόκλιτη καμαροσκέπαστη εκκλησία.
Στα χρόνια της Τουρκοκρατίας και όταν οι Χριστιανοί κάτοικοι του χωριού μετοίκησαν σε άλλα χωριά για περισσότερη ασφάλεια, η εκκλησία μετετράπη σε τζαμί. Προστέθηκε στο βόρειο μέρος ένα δωμάτιο όπου οι Μουσουλμάνοι πιστοί άφηναν τα παπούτσια τους.
Σαν εκκλησία ήταν εξ ολοκλήρου τοιχογραφημένη με φιγούρες αγίων που ανάγονται σε πολύ πιο πρώιμα χρόνια από τον 14ον αιώνα. Φυσικά οι Μουσουλμάνοι στην προσπάθεια τους να αλλάξουν την δοξασία του χώρου, τις κάλυψαν με σουβά και μόλις πρόσφατα αποκαλύφθηκαν.
Κατά τις εργασίες αποκατάστασης του Ναού, αποκαλύφθηκαν πολλά τεκμήρια που καταμαρτυρούν την Χριστιανοσύνη του χώρου. Σε κρύπτες βρέθηκαν πολλά πειστήρια όπως ένα παμπάλαιο Ευαγγέλιο φτιαγμένο από πάπυρο και δέρμα και πολλές τοιχογραφίες Αγίων.
Ο Ναός σήμερα είναι κλειστός και επίσημα θεωρείται τέμενος.
