Au milieu de l'année 1845, Johann Daniel Düringer (1790-1849) ouvrit un hôtel de luxe portant son nom dans la Wilhelmstraße, avec 70 chambres et salons élégants. En 1857, les nouveaux propriétaires le rebaptisèrent "Hôtel Victoria" et modernisèrent de fond en comble les installations des chambres et des bains.

Un avantage particulier du site était l'alimentation des bains par une source thermale propre et le raccordement direct à l'arrivée de la fontaine Kochbrunnen menant à l'hôtel Adler. La piste de patins à roulettes installée en 1877 augmenta encore l'attrait de l'établissement ; c'était la deuxième dans l'Empire allemand.

Au début des années 1880, de vastes travaux de transformation ont été entrepris et le complexe hôtelier a été agrandi d'une aile de bâtiment ; la façade a elle aussi été adaptée au goût de l'époque et transformée à grands frais. Avec cette entreprise, les propriétaires s'étaient toutefois engagés financièrement et firent faillite en 1883.

Réouvert en 1887, l'hôtel Viktoria offrait plus de 120 chambres de luxe, des installations de bain adéquates, des salles de réunion confortables et une salle à manger pour 500 personnes. Le client le plus célèbre de l'hôtel Viktoria était l'écrivain russe Fiodor Mikhaïlovitch Dostoïevski.

L'hôtel Viktoria a été entièrement détruit lors du bombardement des 2 et 3 février 1945.