Die Bauarbeiten zur Markthalle, die den alten Basar aus der Türkenzeit auf dem Gelände der Hadriansbibliothek nahe dem Bahnhof Monastiraki ablösen sollte, begannen 1878 nach Plänen des Architekten Ioannis Koumelis. Nachdem ein Großbrand den alten Markt 1884 verrichtet hatte, wurde das Gebäude 1886 eingeweiht. Nicht mehr erhalten ist ein 1906 hinzugefügter Uhrturm, der sich mittig an der Front des Gebäudes befand. Gegenüber, auf dem Gelände des heutigen Gemüsemarkts, lag einst das Gebäude des bekannten Varvakion-Gymnasiums, eine Stiftung des Russlandgriechen Iwan Varvakis, die auch dem Markt ihren Namen gab. Das Schulhaus brannte während der Schlacht um Athen im Dezember 1944 zu Beginn des griechischen Bürgerkrieges aus und wurde später abgerissen.