A mediados de 1845, Johann Daniel Düringer (1790-1849) abrió en la Wilhelmstrasse un hotel de lujo que llevaba su nombre y que contaba con 70 elegantes habitaciones y salones. En 1857, los nuevos propietarios lo rebautizaron como "Hotel Victoria" y modernizaron de arriba abajo las habitaciones y las instalaciones de baño.

Una ventaja especial de la ubicación era que los baños se abastecían del propio manantial termal del hotel y la conexión directa con la fuente de Kochbrunnen que conducía al Hotel Adler. La pista de patinaje sobre ruedas instalada en 1877 aumentó aún más el atractivo; era la segunda del Imperio Alemán.

A principios de la década de 1880, se llevaron a cabo nuevas y extensas obras de remodelación y se añadió una nueva ala al complejo hotelero; la fachada también se adaptó al gusto de la época y se rediseñó ampliamente. Sin embargo, los propietarios se sobrecargaron financieramente con esta empresa y quebraron en 1883.

Reabierto en 1887, el Hotel Viktoria ofrecía más de 120 habitaciones de lujo, instalaciones de baño adecuadas, cómodos salones de actos y un comedor para 500 personas. El huésped más famoso del Hotel Viktoria fue el escritor ruso Fiódor Mijáilovich Dostoievski.

El Hotel Viktoria quedó completamente destruido en el bombardeo de los días 2 y 3 de febrero de 1945.