华岛殖民地（Colony of Vancouver Island）正式建立，詹姆斯·道格拉斯（James Douglas）成为的第一任总督，维多利亚是殖民地首府。1865年，英国皇家海军在维多利亚附近的一个小镇，埃斯奎莫尔特（Esquimalt），建立了海军基地，并作为当时太平洋舰队的总部。1866年，温哥华岛殖民地与大陆本土的殖民地正式合并为不列颠哥伦比亚殖民地（Colony of British Columbia），维多利亚依旧是首府。1871年，不列颠哥伦比亚加入加拿大联邦。