Został zaprojektowany przez lwowskich architektów, prof. Jana Bagieńskiego i Zbigniewa Wardzała. Jego budowę zakończono pod koniec 1936 roku, po dwóch latach prac.

W okresie międzywojennym Wiktor był najnowocześniejszym i jednym z najbardziej ekskluzywnych budynków Polski Południowej. Stał się ikoną modernizmu i nowoczesnego budownictwa. W artykule zamieszczonym w „Architekturze” z 1938 roku uznano, że ten właśnie gmach otworzył nowy rozdział w zabudowie uzdrowisk. Budynek wymieniany jest razem z gmachem Sejmu RP czy Powszechnego Domu Towarowego w Poznaniu jako przykład wybitnej architektury modernizmu II RP.

Wiktor jest wpisany do rejestru zabytków jako obiekt o szczególnym znaczeniu dla historii polskiej architektury. Oznacza to, że goście wciąż chodzą po tych samych posadzkach oraz schodach, co w 1936 roku.