Victoria war zunächst unter dem Namen "Fort Albert" bekannt und hat sich immer als ein wichtiger Ort für Vereinbarungen und Verhandlungen dargestellt. Tatsächlich wurde es 1843 in Vorwegnahme des Oregon-Vertrags von 1846, der den Konflikt zwischen Amerikanern und Engländern um die Grenze von Oregon beenden sollte, in "Fort Victoria" umbenannt, eine Hommage und Schmeichelei für die Königin von England. Einige Jahre später errichteten die Songhees, Ureinwohner, die auf dem Gelände von Fort Victoria lebten, eine neue Siedlung um das Fort herum. Dann wurde zwischen 1850 und 1854 eine Reihe weiterer Verträge an Ort und Stelle unterzeichnet, die Douglas-Verträge in Anlehnung an James Douglas, den ersten Gouverneur von British Columbia.
