O hotel, situado no sétimo distrito de Viena na zona Spittelberg, um dos vários bairros de artistas da cidade, foi construído em 1902 no chamado "Ringstrassenstil" ("Estilo das Avenidas do Anel").

Originalmente o edifício era o palácio urbano de um industrial da monarquía austro-húngara.

Era o propietario duma das maiores empresas de producao sanitaria e usou o palacio mais tarde para exposicao dos seus produtos.

Com o passar do tempo foram instaladas salas de produção fabril no pátio do prédio, as quais durante os últimos 20 anos foram transformadas em "lofts". O prédio é muito interessante do ponto de vista arquitectónico e histórico porque foi o primeiro prédio construído em Viena com estruturas de betão e aço.

Nos anos 50 o prédio albergou uma pensão. Nos anos anteriores à abertura do Altstadt Vienna o prédio era habitado por emigrantes da Rússia, que em Viena obtinham os papéis necessários para viajarem até aos Estados Unidos, Canadá ou Israel.

Em 1991 o prédio foi remodelado por Otto E. Wiesenthal dando lugar ao Altstadt Vienna, nessa altura com 24 quartos e suites. O.E. Wiesenthal tinha até entao trabalhado como manager na industria de computadores, na industria de automoveis e em diferentes bancos; e havia sonhado sempre ser o proprietario dum hotel onde podesse  dar espaço à sua extensa colecção de quadros.  

Nos últimos 10 anos o hotel foi ampliado com apartamentos e é actualmente o ponto de encontro de viajantes interessados por arte, do mundo da música, ou turistas à procura de um hotel cheio de carácter e com bom serviço.