Huset byggdes 1926 och utifrån kännetecknas det av plastisk utformning som är egendomlig för Riga-heimatstil, Victoria hotell är en av de första och mest originella gemensamma projekt av arkitekter E. v. Wolffeldt och A. Nürnberg. Ursprungligen tillhörde ett köpmannahus med mansardvåning, ett gårdshus och en romantisk kiosk i hörnet till tomten.

1931 anpassades köpmannahuset till ett gästhem (Grand Hotel) enligt arkitekt O. Siinmaas ritningar, på bottenvåningen öppnade man ett kafé, senare en restaurang. Huset renoverades 1991. Numera finns det rum även på den höga mansardvåningen.

Det finns 23 rum på hotellet varav 17 är dubbelrum och 6 enkelrum. Inte ett enda rum liknar ett annat och alla de är originellt inredda. Samtliga rum har dusch med WC, direkttelefon, tv, radio och minibar. Rummen mot Lõuna gatan har en fin utsikt över Lydia Koidula parken.