Η κατασκευή της Αγοράς ξεκίνησε το 1922 και ολοκληρώθηκε το 1930 από τον αρχιτέκτονα Ελί Μοδιάνο. Ο Modiano ήταν εξέχον μέλος της εβραϊκής κοινότητας της Θεσσαλονίκης με σπουδές αρχιτεκτονικής στο Παρίσι.
Το κτίριο προσομοιάζει με κτίρια των παρισινών αγορών. Στα μαγαζιά πωλούνται, τυριά, κρέας, λαχανικά και ψάρια, κυρίως στην εξωτερική πλευρά του κτιρίου. Στο εσωτερικό, υπάρχουν παραδοσιακές ταβέρνες, εστιατόρια και μπαρ.
Βρίσκεται ανάμεσα στη Βασιλέως Ηρακλείου και την Ερμού, με εξόδους στις τρεις πλευρές της.
Σήμερα, η Αγορά επανέρχεται για να ενώσει παρελθόν, παρόν και μέλλον. Διατηρώντας αναλλοίωτο τον ιστορικό και αρχιτεκτονικό της χαρακτήρα, αναγεννάται ως μία σύγχρονη, πολυπολιτισμική αγορά τροφίμων που «μιλάει» στον καταναλωτή τού σήμερα, φιλοξενώντας το αύριο της γαστρονομίας κάτω από τη στέγη της.
