Британдық Колумбияның астанасы Викторияның тарихы оның ресми мәртебесінен әлдеқайда бұрын басталады. Бастапқыда бұл жерлер байырғы халықтардың мекені болған, ал еуропалық ықпал саудагерлер мен зерттеушілердің келуімен сезіле бастады. Қала ресми түрде 1843 жылы Гудзон шығанағы компаниясы мұнда Форт-Виктория деп аталатын сауда бекетін салған кезде негізделді. Орынды таңдау кездейсоқ емес еді: қорғалған айлақ пен айналасындағы құнарлы жерлер қоныстануға және сауда жүргізуге тамаша жағдай жасады.
Шағын фортты гүлденген қалаға айналдырған негізгі оқиға 1858 жылғы Фрейзер өзенінің каньонындағы алтын безгегі болды. Виктория бағын сынауға аттанған он мыңдаған алтын іздеушілер үшін басты қақпаға айналды. Қысқа уақыт ішінде қала халқы бірнеше есе өсіп, бұл сауданың, құрылыстың және қызмет көрсету саласының қарқынды дамуына түрткі болды. Ванкувер аралындағы стратегиялық орналасуы және маңызды порт мәртебесі оның саяси және экономикалық маңызын нығайтты, нәтижесінде 1862 жылы Виктория қала мәртебесін алды.
Бастапқыдан-ақ Виктория айқын британдық сипаттағы қала ретінде дамыды. Бұл оның алғашқы тұрғындарының, олардың көбі британдық отаршылар мен шенеуніктер болған, сәулетінде, дәстүрлері мен өмір салтында байқалды. Бастапқыда тері саудасына негізделген экономика алтын іздеушілердің қажеттіліктеріне қызмет көрсету, ал кейінірек мемлекеттік басқару, кеме қатынасы және ауыл шаруашылығы есебінен тез әртараптанды. Британдық мұра мен алтын безгегінен туындаған қарқынды дамудың бұл бірегей қоспасы қаланың бүгінгі күнге дейін сезілетін қайталанбас келбетін қалыптастырды.