Klinika Landstraße byla založena císařem Františkem Josefem I. v roce 1858. Původní budova s 860 lůžky a sedmi odděleními byla dokončena v říjnu 1864 a uvedena do provozu počátkem roku 1865. V roce 1884 měla nemocnice již osm oddělení a zaměstnávala 143 lidí. S ohledem na lékařský pokrok a rychlý nárůst počtu pacientů bylo rozhodnuto postavit budovu novou. Skeletový 17patrový objekt na ulici Juchgasse byl otevřen v roce 1977.
S neustále se zvyšujícími požadavky na úroveň nemocničních procesů a rozšiřující se poskytovanou péči se v roce 2019 výšková budova rozrostla o samostatně členěnou přístavbu urgentního příjmu s fasádou v černošedé barvě z šikmo řezaných hliníkových kompozitních desek PREFA.
