Σε μια υποβαθμισμένη περιοχή στην αρχή της οδού Αγίου Δημητρίου, ανάμεσα σε άχαρες πολυκατοικίες της δεκαετίας του ’70 ξεπροβάλλει σαν από παραμύθι ο βυζαντινός ναός των Αγίων Αποστόλων. Κάποτε ήταν καθολικό μονής, όπως ο Αγ. Παντελεήμονας στην Ιασωνίδου και ο Αγ. Νικόλαος ο Ορφανός στην Άνω Πόλη. Είναι έργο της παλαιολόγειας περιόδου και ανήκει στον τύπο του σταυροειδούς εγγεγραμμένου τετρακιόνιου ναού. Ξεχωρίζει τόσο για την αρχιτεκτονική του (πέντε τρούλοι, στοές γύρω από τον κυρίως ναό) και τον κεραμοπλαστικό του διάκοσμο (πλινθοπερίκλειστο σύστημα) όσο για τα θαυμαστά ψηφιδωτά και τοιχογραφίες στο εσωτερικό του, έργα του 14^ου αιώνα. Είτε τον επισκεφθείτε εν ώρα Θείας Λειτουργίας είτε κάποια άλλη στιγμή, τα περίτεχνα ψηφιδωτά του, που θα σας θυμίσουν ελληνιστική τέχνη, οι υπέροχες τοιχογραφίες του, αλλά και η κατανυκτική ατμόσφαιρα του ναού θα σας μεταφέρουν όχι απλά σε μια άλλη εποχή, αλλά σε έναν άλλο κόσμο.