Muzeum historyczne miasta Wiednia istnieje od 1887 roku. Aż do 1959 roku muzeum mieści się w budynku Ratusza. Jednak rozmowy na temat tworzenia oddzielnego budynku dla muzeum toczyły się jeszcze z początku 20 wieku, wiele architekci zaprezentowali swoje plany, z których szczególnie interesujące było ofercie Otto Wagnera. Wydarzenia historyczne, a konkretnie dwie ciężkie wojny dokonali korekt – budynek muzeum został wstrzymany na kilka lat.

W 1953 roku rada miejska Wiednia podjął uchwałę dla uczczenia 80-lecia prezydenta republiki i byłego burmistrza Wiednia Teodora Zewnątrz, obiecując przekształcić starą ideę budowy muzeum w rzeczywistość. Został zorganizowany konkurs, do udziału w którym zostali zaproszeni 13 architektów, takich jak Klemens Хольцмейстер, Erich Больтенштерн i Carl Шванцер. Do udziału w konkursie byli dopuszczeni wszyscy chętni uczestnicy. Projekty były oceniane przez jury, na czele z przewodniczącym Franz Шустером i dyrektorem wydziału architektury Franz już usterką. W konkursie wzięło udział 80 zawodników i przedstawili w sumie 96 projektów. Kontrakt na zaprojektowanie budynku w stylu secesyjnym, a także na projekt wnętrza muzeum został podpisany z Osvaldem Хаертлом, który, co zaskakujące, na konkursie zajął dopiero czwarte miejsce.

Muzeum zostało otwarte 23 kwietnia 1959 roku. W 1985 roku Robert Вайссенбергер zaprezentował wystawę "Sen i rzeczywistość", którą odwiedziło ponad 600.000 osób, którzy wystawę jednego z najbardziej udanych w historii w Wiedniu.

W 2003 roku pod kierunkiem Wolfganga Kosa kilka muzeów Wiednia zostały połączone, a muzeum został przemianowany na Wiedeńskie muzeum Ogrodu.

W muzeum można zobaczyć prace Schielego, Kokoszki, Loosa. Na pierwszym piętrze muzeum prezentowane są witraże z Katedry Świętego Szczepana, które cudem ocalały w czasie pożaru w 1945 roku, a na drugim wśród innych eksponatów znajdują się rzeczy z czasów tureckich oblężeń, wśród których menażki, turban i ciekawy turecki plan Wiednia.

Muzeum posiada stałą ekspozycję, jak i organizuje tematyczne wystawy.