British Columbia colonized Vancouver Island.
British Columbia . The first British settlement in the area was Fort Victoria , established in 1843 , which gave rise to the city of Victoria , at first the capital of the separate Colony of Vancouver Island . In 1866 , Vancouver Island became part of the colony of British Columbia , and Victoria became the united colony 's capital .