Victoria hotell som ble ferdig i år 1900, er fortsatt et av byens flotteste hoteller. Tre hus ble revet for gi plass til hotellet. I et av husene hadde Samlaget sitt utsalg fram til 1897, med sjenking av øl, vin og brennevin. På hjørnet mot Skagenkaien var det tidligere i hotellet en hattebutikk og en cigarbutikk, og senere dampskipsekspedisjon.