Εδώ και περίπου 720 χρόνια, στο βορειοδυτικό τμήμα της πόλης  (στη συμβολή των οδών Ολυμπιάδος και Προφήτη Ηλία) δεσπόζει ο εντυπωσιακός ναός του Προφήτη Ηλία. Ο ναός που αρχικά ήταν αφιερωμένος στον Χριστό, αποτελεί έξοχο δείγμα αρχιτεκτονικής της παλαιολόγειας περιόδου. Ανήκει στον σταυροειδή εγγεγραμμένο τετρακιόνιο τύπο και διαθέτει έναν κεντρικό και έξι μικρότερους τρούλους, αλλά και δύο κόγχες στη βόρεια και στη νότια πλευρά. Είναι κτισμένος με πλινθοπερίκλειστο σύστημα (με λαξευμένες πέτρες που περιβάλλονται από τούβλα) και έχει μεγάλο νάρθηκα κατά το πρότυπο των αγιορείτικων Μονών. Στο εσωτερικό του σώζονται ελάχιστες τοιχογραφίες από τη ζωή και τα θαύματα του Χριστού και μορφές Αγίων, η κακή κατάσταση των οποίων καθιστά δύσκολη την ακριβή τους χρονολόγηση. Μπαίνοντας στην εκκλησία θα έχετε την ευκαιρία να θαυμάσετε τη Σφαγή των νηπίων, από τα ελάχιστα σωζόμενα δείγματα αγιογράφησης στο νάρθηκα καθώς και τις τοιχογραφίες των τεσσάρων παρεκκλησίων, χρονολογημένες στον 15^ο αιώνα. Οι τοιχογραφίες του ναού φαίνεται να έχουν επηρεάσει τοιχογραφίες εκκλησιών της Σερβίας.