Η εκκλησία της Παναγίας της Αχειροποίητου χτίστηκε κατά τον 5ομΧ αιώνα. Είναι η μόνη εκκλησία στη Θεσσαλονίκη η οποία είναι βασιλικού ρυθμού, η οποία αν και χτισμένη την πρώιμη χριστιανική εποχή, παραμένει άθικτη. Οι μαρμάρινοι στύλοι είναι διακοσμημένοι με περίτεχνα φύλλα ακάνθου τα οποία κάνουν αντίθεση με το ψηφιδωτό μωσαϊκό, που απεικονίζει μικρούς χρυσούς σταυρούς, περίτεχνα μοτίβα με λουλούδια, την άμπελο και διάσπαρτα πουλιά. Οι τοιχογραφίες του 13ου αιώνα που απεικονίζουν τους 40 μάρτυρες είναι καλά διατηρημένες παρόλο που τμήμα τους καταστράφηκε όταν η εκκλησία μετατράπηκε σε τζαμί τον 15ο αιώνα, κατά τη διάρκεια της τουρκοκρατίας.