До колонизации южный остров был территорией народов Lekwungen, включая Songhees и Esquimalt. В 1843 году Hudson’s Bay Company основала Fort Camosun, позднее переименованный в Fort Victoria; вокруг поста выросло поселение. В 1862 году Виктория получила статус города, а после образования Британской Колумбии в 1871 году стала столицей провинции. Порт, золотая лихорадка и торговля ускорили рост улиц и причалов. В XX веке промышленный центр уступил место государственным учреждениям, образованию и туризму. Соседние муниципалитеты сохранили самостоятельность, поэтому современная агломерация состоит из нескольких городов, а не одного расширенного административного ядра. Это объясняет контраст между плотным центром Виктории и пригородными районами Большой Виктории. В городской застройке сохранились следы разных периодов: колониальные здания соседствуют с модернистскими учреждениями и позднейшими жилыми кварталами. Память о народах Lekwungen всё заметнее отражается в музейных программах и публичном искусстве.