Das Gebäude, in dem der Landstraßer Markt, Büroräume und  eine Garage untergebracht sind, wurde nach dem Abbruch der ehemaligen Viktualienhalle im Jahr 1976 nach Plänen des Architekten Christoph zwischen 1977 und 1979 erbaut. 
An die eintönige Fassade gegen die Invalidenstraße haben wir uns inzwischen gewöhnt und hoffen, dass uns der bevorstehende Neubau des Bereichs Wien-Mitte hier schon bald etwas Schöneres bringen wird.