في منتصف عام 1845، افتتح يوهان دانيال دورينجر (1790-1849) فندقاً فاخراً يحمل اسمه في شارع فيلهلم شتراسه يضم 70 غرفة وصالوناً أنيقاً. وفي عام 1857، أعاد المالكون الجدد تسميته "فندق فيكتوريا" وقاموا بتحديث الغرف ومرافق الاستحمام من الأعلى إلى الأسفل.

كانت الميزة الخاصة للموقع هي حقيقة أن الحمامات كانت مزودة من الينبوع الحراري الخاص بالفندق والاتصال المباشر بنافورة كوخبرونين المؤدية إلى فندق أدلر. وقد زادت حلبة التزلج على الجليد التي تم إنشاؤها في عام 1877 من جاذبية المكان؛ حيث كانت الثانية في الإمبراطورية الألمانية.

في بداية ثمانينيات القرن التاسع عشر، تم إجراء المزيد من أعمال إعادة التصميم الواسعة النطاق وأضيف جناح جديد إلى مجمع الفندق؛ كما تم تكييف الواجهة مع ذوق العصر وأعيد تصميمها على نطاق واسع. ومع ذلك، فقد أرهق المالكون أنفسهم مالياً بهذا المشروع وأفلسوا في عام 1883.

وأُعيد افتتاح فندق فيكتوريا في عام 1887، وكان يضم أكثر من 120 غرفة فاخرة ومرافق استحمام مناسبة وغرفاً مريحة للفعاليات وغرفة طعام تتسع لـ 500 شخص. كان أشهر نزلاء فندق فيكتوريا هو الكاتب الروسي فيودور ميخائيلوفيتش دوستويفسكي.

دُمر فندق فيكتوريا بالكامل في غارة القصف العنيف في 2 و3 فبراير 1945.