Η Αρχαία Αγορά, το θρησκευτικό και κοινωνικό κέντρο της δημόσιας ζωής των Ρωμαίων, με στοές, περιστύλια και μεγάλα κτίρια, βρίσκεται στο τέρμα της οδού Αριστοτέλους, ανάμεσα στις οδούς Ολύμπου και Φιλίππου. Στο βορειοδυτικό τμήμα του χώρου ανακαλύφθηκε μια ορθογώνια πλατεία που ήταν στρωμένη με μάρμαρο και κάτω απ’ αυτήν μεγάλη υπόγεια κρυπτή στοά (cryptoporticus), που σήμερα χρησιμοποιείται ως εκθεσιακός χώρος. Οι εκσκαφές του 1966 στην αρχαία αγορά, που είχαν σκοπό την ανέγερση του δικαστικού μεγάρου, έφεραν στο φως ευρήματα μοναδικής αρχαιολογικής αξίας για τη Θεσσαλονίκη, όπως ψηφιδωτά δάπεδα, αργυρά νομίσματα, κεραμικά, μαρμάρινα γλυπτά καθώς κι έναν ακέραιο μαρμάρινο κίονα. Η είσοδος όμως της αγοράς ήταν στην Εγνατία, με αποτέλεσμα να μένει ακόμη θαμμένη κάτω από το υψηλότερο τμήμα της οδού Αριστοτέλους. Από τη στοά αυτού του τμήματος αποκόπηκαν τα αγάλματα από τις «Μαγεμένες» (Las incantadas) τον 19ο αι. και μεταφέρθηκαν από τον Γάλλο πρόξενο Millet στο Παρίσι. Σήμερα τα εξαιρετικά αυτά γλυπτά, που γοήτευσαν όλους τους περιηγητές της εποχής, φυλάσσονται στο Λούβρο.