Det var ikke før i 1843, under ledelse av Hudson's Bay Company (HBC), at det ble etablert en bosetning på Vancouver Island. Bosetningen var et handelssted for pelshandel som opprinnelig ble kalt Fort Albert (senere Fort Victoria). Fortet lå ved songheenes bosetning Camosack (Camosun), 200 meter nordvest for dagens hotell The Fairmont Empress i Victorias indre havn.