Budynek w którym się mieścił Hotel "Victoria" powstał około 1880 roku, przez co należał do najstarszych w centrum miasta. Z początku funkcjonował tu należący do Ludwika Mauve Hotel "Poznański". Charakterystyczna narożna sylwetka sprawiła, że należał on do najchętniej fotografowanych obiektów w Sosnowcu. Nie bez znaczenia była też jego lokalizacja, tuż na przeciw dworca kolei Warszawsko-Wiedeńskiej, czyli dzisiejszego dworca głównego. Hotel "Victoria" słynął z wygodnych pokojów oraz wspaniałej restauracji, która była miejsce spotkań elit biznesowych i intelektualnych początków dwudziestego wieku. Budynek, w którym działał przez lata Hotel "Victoria" po II wojnie światowej został odebrany właścicielom i urządzono w nim m.in. księgarnię "Dom Książki". Obiekt został wyburzony pod koniec lat 60. w związku z modernizacją dzisiejszej ulicy 3 Maja.