Στο βορειοανατολικό άκρο της πόλης, στην αρχή της οδού Ολυμπιάδος θα βρείτε μια πανέμορφη βυζαντινή εκκλησία των τελών του 13^ου ή αρχών του 14^ου αιώνα. Είναι η Αγία Αικατερίνη. Ιδιαίτερα εντυπωσιακός ναός, τόσο στο εξωτερικό όσο και στο εσωτερικό του. Στους τοίχους του, κατασκευασμένους με πλίνθους και πέτρες (πλινθοπερίκλειστο σύστημα), θα διακρίνετε πέτρινα μέλη παλαιότερων κτηρίων, ενώ στο εσωτερικό του θα δείτε φανταστικές τοιχογραφίες της παλαιολόγειας εποχής. Ο ναός είναι σταυροειδής εγγεγραμμένος τετρακιόνιος, με έναν κεντρικό και 4 πλαϊνούς τρούλους.