Η κατασκευή της Αγοράς ξεκίνησε το 1922 και ολοκληρώθηκε το 1930 από τον αρχιτέκτονα Ελί Μοδιάνο. Ο Modiano ήταν εξέχον μέλος της εβραϊκής κοινότητας της Θεσσαλονίκης με σπουδές αρχιτεκτονικής στο Παρίσι.

Το κτίριο προσομοιάζει με κτίρια των παρισινών αγορών. Στα μαγαζιά πωλούνται, τυριά, κρέας, λαχανικά και  ψάρια, κυρίως στην εξωτερική πλευρά του κτιρίου. Στο εσωτερικό, υπάρχουν παραδοσιακές ταβέρνες, εστιατόρια και μπαρ.
Βρίσκεται ανάμεσα στη Βασιλέως Ηρακλείου και την Ερμού, με εξόδους στις τρεις πλευρές της.