Hotel, ktorý sa nachádza v 7. okrese v Spittelbergu – v umeleckej štvrti – bol postavený v roku 1902 v takzvanom „Ringstrassenstile“. Pôvodne bol tento dom mestský palác podnikateľa rakúsko-uhorskej monarchie.

Bol majiteľom z jednej najväčších firiem pre hygienické zariadenia. a používal neskôr palác ako výstavnú sieň pre svoje výrobky.

Časom sa vo dvore budovy vybudovali továrenské haly.

Čo sa týka dejín architektúry je tento dom zaujímavý lebo bol prvým domom vo Viedni s oceľobetónovým stropom.

V päťdesiatych rokoch minulého storočia bol v budove penzión, v posledných rokoch pred otvorením hotela “Altstadt Vienna” bývali tu emigranti zo SSSR, ktorí čakali na prisťahovalecké povolenie do Ameriky, Kanady a Izraelu.

V roku 1991 Otto E. Wiesenthal nechal prestavať budovu a vznikol hotel „Altstadt Vienna“, pôvodne tu bolo 24 izieb a suít. Predtým bol manažérom v počítačovom-, automobilovom priemysle a v bankách. Jeho snom bolo vždy mať a viesť hotel, v ktorom môže vystavovať svoju zbierku obrazov.

Posledných 10 rokov bol hotel zväčšený a stal sa trediskom cestovateľov s umeleckou záľubou, hudobnej scény a individuálnych cestovateľov, ktorí hľadajú  dobrý hotel s charakterom a servisom.