W połowie 1845 roku Johann Daniel Düringer (1790-1849) otworzył luksusowy hotel nazwany jego imieniem przy Wilhelmstrasse z 70 eleganckimi pokojami i salonami. W 1857 r. nowi właściciele przemianowali go na "Hotel Victoria" i zmodernizowali pokoje i łaźnie od góry do dołu.

Szczególną zaletą lokalizacji był fakt, że łaźnie były zasilane przez własne źródło termalne hotelu i bezpośrednie połączenie z fontanną Kochbrunnen prowadzącą do hotelu Adler. Lodowisko na wrotkach założone w 1877 roku jeszcze bardziej zwiększyło atrakcyjność; było drugim w Cesarstwie Niemieckim.

Na początku lat osiemdziesiątych XIX wieku przeprowadzono dalsze szeroko zakrojone prace modernizacyjne i dodano nowe skrzydło do kompleksu hotelowego; fasada została również dostosowana do ówczesnego gustu i gruntownie przeprojektowana. Jednak właściciele zbytnio nadwyrężyli swoje finanse tym przedsięwzięciem i zbankrutowali w 1883 roku.

Ponownie otwarty w 1887 r. Hotel Viktoria oferował ponad 120 luksusowych pokoi, odpowiednie zaplecze kąpielowe, komfortowe sale konferencyjne i jadalnię dla 500 osób. Najsłynniejszym gościem hotelu Viktoria był rosyjski pisarz Fiodor Michajłowicz Dostojewski.

Hotel Viktoria został całkowicie zniszczony podczas ciężkiego nalotu bombowego w dniach 2 i 3 lutego 1945 roku.