A metà del 1845, Johann Daniel Düringer (1790-1849) aprì un hotel di lusso che portava il suo nome nella Wilhelmstrasse, con 70 camere e saloni eleganti. Nel 1857, i nuovi proprietari lo ribattezzarono "Hotel Victoria" e modernizzarono da cima a fondo le camere e le strutture balneari.

Un particolare vantaggio della posizione era il fatto che i bagni erano alimentati dalla sorgente termale dell'hotel e il collegamento diretto con la fontana di Kochbrunnen che portava all'Hotel Adler. La pista di pattinaggio a rotelle allestita nel 1877 aumentò ulteriormente l'attrattiva; era la seconda nell'Impero tedesco.

All'inizio degli anni Ottanta dell'Ottocento furono eseguiti altri ampi lavori di ristrutturazione e fu aggiunta una nuova ala al complesso alberghiero; anche la facciata fu adattata al gusto dell'epoca e ampiamente ridisegnata. I proprietari, tuttavia, si erano spinti troppo oltre dal punto di vista finanziario e nel 1883 andarono in bancarotta.

Riaperto nel 1887, l'Hotel Viktoria offriva oltre 120 camere di lusso, servizi igienici adeguati, confortevoli sale per ricevimenti e una sala da pranzo per 500 persone. L'ospite più famoso dell'Hotel Viktoria fu lo scrittore russo Fëdor Mikhailovich Dostoevskij.

L'Hotel Viktoria fu completamente distrutto dai pesanti bombardamenti del 2 e 3 febbraio 1945.