Los primeros habitantes de Victoria fueron los indios Salish que sobrevivían cazando y pescando en la bahía protegida. Victoria no fue colonizada hasta 1843, cuando James Douglas que pertenecía a la Compañía de la Bahía Hudson fundó Fuerte Victoria, como un centro de comercio de pieles. Una compañía que ha marcado la Historia y el desarrollo de la ciudad. Tras la Segunda Guerra Mundial la compañía prosperó y fue una de las principales fuentes de trabajo de la zona durante mucho tiempo.