Scandic Victoria ble oppført i 1991 etter bestilling fra Rica Hotels ASA. Eiendommen inkluderer også to næringslokaler og 88 parkeringsplasser, og gjør den velegnet både for hotellgjester og næringsliv.
Hotellet har 211 rom fordelt på ti etasjer og ligger sentralt mellom Stortinget og Oslofjorden. I 2018 ble deler av hotellet totalrenovert innvendig for å modernisere fasilitetene. Hotellet ble utvidet og oppgradert i 2024.
Scandic Victoria er miljøsertifisert og bærer miljømerket Svanen.