City of Victoria BC | 16,695 followers on LinkedIn. The City of Victoria is located on the southern tip of Vancouver Island, one of 13 municipalities that make up Greater Victoria. The Capital City of British Columbia, Victoria is a community of choice for its temperate climate, natural beauty and recreation opportunities. Victoria is a small urban city, with a resident population of approximately 83,000.