Η Αγία Σοφία είναι μια από τις παλαιότερες εκκλησίες της πόλης και λειτουργεί μέχρι και σήμερα. Είναι κτίσμα των τελών 7^ου - αρχών 8^ου αιώνα, που ανεγέρθηκε στη θέση παλαιοχριστιανικής βασιλικής του 5^ου αιώνα. Υπήρξε για 5 αιώνες η μητρόπολη της Θεσσαλονίκης (από το 1000 έως 1500 μ. Χ. περίπου), αλλά και τζαμί για μεγάλο χρονικό διάστημα, όπως όλες σχεδόν οι ορθόδοξες εκκλησίες ανά την Οθωμανική Αυτοκρατορία. Είναι ένα ογκώδες, τετράγωνο κτήριο, που δεν σε προϊδεάζει καθόλου για αυτό που θα αντικρίσεις στο εσωτερικό του. Όσον αφορά στην αρχιτεκτονική του, είναι συνδυασμός τρίκλιτης βασιλικής και σταυροειδούς εγγεγραμμένου τετρακιόνιου ναού, δηλαδή έχει και δύο κιονοστοιχίες που χωρίζουν το κεντρικό από τα πλαϊνά κλίτη, και τέσσερις κίονες στο κέντρο που στηρίζουν τον τρούλο. Η Αγία Σοφία φημίζεται για τα ψηφιδωτά της: έναν φανταστικό σταυρό σε γαλάζιο φόντο, περιτριγυρισμένο με αστέρια, την Ανάληψη του Χριστού στον τρούλο και την Πλατυτέρα στην κόγχη, έργα του 8^ου, 9^ου και 12^ου αιώνα αντίστοιχα. Όσες τοιχογραφίες έχουν σωθεί είναι έργα του 11^ου αιώνα.
Η μεγαλοπρέπεια του ναού «σπάει» με τα χαριτωμένα φυτικά και διακοσμητικά μοτίβα που θα σας τραβήξουν την προσοχή, έργα των αρχών του 20^ου αιώνα. Τέλεια εναρμονισμένη με την επιβλητική ατμόσφαιρα του ναού είναι και η ψαλμωδία της βυζαντινής χορωδίας του Χ. Ταλιαδώρου. Είναι ένας μεγαλοπρεπής σε όλα του ναός, που σου θυμίζει κάτι από την Αγία Σοφία της Κωνσταντινούπολης. Αποτελεί ακόμη ένα μνημείο παγκόσμιας πολιτιστικής κληρονομιάς της UNESCO στην συμπρωτεύουσα.