યુરોપીયનો 1700 ના દાયકામાં પશ્ચિમ કૅનેડા પહોંચ્યા તે પહેલાં, વિક્ટોરિયાને સ્થાનિક તટવર્તી સાલીશ લોકો અને સ્થાનિક સોંગિએસ દ્વારા વસવાટ કરતા હતા, જેઓ હજુ પણ આ વિસ્તારમાં મોટી હાજરી ધરાવે છે.