Επί της οδού Τσιμισκή 48 βρίσκεται το παρεκκλήσιο της Παναγίας της Ελεούσης, το οποίο, σύμφωνα με προφορικές μαρτυρίες πού διασώζονται, υπήρχε ήδη από τα τέλη του 19ου αιώνος και ανακασκευάστηκε γύρω στο 1978, ύστερα από σχετική απόφαση της Ιεράς Μονής της Αγίας Θεοδώρας. Στο ιερό παρεκκλήσιο της Παναγίας της Ελεούσης εκλέγονταν οι επίσκοποι από την Τοπική Επαρχιακή Σύνοδο, για όσο χρόνο ίσχυε στην Θεσσαλονίκη ο θεσμός αυτός. Επιπλέον στον ίδιο χώρο εκφωνούνταν τα “Μηνύματα” των εκλεγέντων επισκόπων.
Στο παρεκκλήσιο αυτό φυλάσσεται η θαυματουργή εικόνα της Παναγίας, της επονομαζομένης Ελεούσης. Στην εν λόγω εικόνα σώζεται σπάνια επιγραφή, που δεν έχει συναντηθεί μέχρι σήμερα σε δεύτερη εικόνα, και η οποία είναι: “Ἡ Ἄχραντος καί Μεσίτρια τῶν Χριστιανῶν, τό πῦρ κρατοῦσα, θαῦμα τό πῶς οὐ φλέγεται”. Η εικόνα ανήκει περίπου στην περίοδο του 15ου αιώνος και μετά από επιδιορθώσεις ιδίως με την αφαίρεση μερικών μεταγενεστέρων επιζωγραφήσεων έλαβε την σημερινή μορφή της.