Old Town ligt ten noorden van het centrum (Inner Harbour). Het is het oudste deel van Victoria. Aan de Wharf Street verhandelde de Hudson Bay Company bont. Tevens was het de plaats van waaruit de goudzoekers hun onzekere toekomst tegemoet gingen. Bastion Square was de oorspronkelijke plaats van Fort Victoria; in de 19-de eeuw bevond zich hier het ruige uitgaanscentrum en de kinderkopjes en gaslampen doen daar nog aan herinneren.