W śiódmej dzielnicy na „Spittelberg’ u“ – zwanym w Wiedniu dzielnicą artystów – położony hotel został zbudowany w roku 1902 w tak zwanym „Ringstraßenstil” , charakterystychnym dla Wiednia stylu architektonicznym. Początkowo był pałacem miejskim przemysłowca z węgiersko-austrijackiej monarchii. Przemysłowiec ten, właściciel jednej z największych firm, która się zajmowała produkcją artykulów sanitarnych, w póżniejszym czasie udostępnił pałac na pomieszczenia wystawowe dla swoich produktow. Z czasem na dziedzińcu wybudowano hale fabryczne, które w ostatnich 20 latach zostały przebudowane na mniejsze pomieszczenia. Budynek jest bardzo interesujący z punktu widzenia architektonicznie-historycznego, gdyż jako pierwszy w Wiedniu posiadał żelbetowe stropy.

W latach 50-tych część budynku służyła jako pensjonat a w ostatnich latach przed otwarciem Altstadt Vienna budynek był zamieszkany przez emigrantów z Rosji, którzy czekali na wizę do Ameryki, Kanady czy też Izraela.

W 1991 roku budynek został przebudowany na Hotel Altstadt Vienna z 24 pokojami i apartemtami. Otto E. Wiesenthal był dotąd zawodowo managerem w brąży komputerowej, samochodowej, jak również bankowej i zawsze marzył o otwarciu hotelu, w którym mógłby wystawiać wlasną kolekcję dzieł sztuki.

W ciągu ostatnich 10 lal hotel został poraz kolejny rozbudowany. Obecnie stanowi punkt spotkań podróżujących artystów, muzyków i innych indywidualistów, którzy doceniają dobry smak i serwis naszego wyjątkowego hotelu.