קודם להגעתם של מתיישבים אירופים בסוף המאה ה-18 היו באזור מספר יישובים של אנשי הסאליש והסונגיס. בשנת 1790 ושוב בשנת 1792 ביקרו באזור מגלים וחוקרים ספרדיים.
יישוב ראשון נוסד באזור בשנת 1843 על ידי ג'יימס דאגלס ונקרא "מוצג קאמסון" (מקור השם במילה "קאמסוק" שמשמעה - חבצלת בר). יישוב זה היה יישוב בעלות חברת מפרץ הדסון.
אנשי שבט הסונגיס הקימו כפר ממול למוצב אך נאלצו לעזבו ולעבור צפונה שהמושבה הפכה למושבת כתר.
ויקטוריה הפכה לעיר בשנת 1862, והוקם בה בשנת 1865 נמל הצי המלכותי (נמל המשמש כיום את הצי המלכותי הקנדי).
עם גילוי זהב באזור הפכה ויקטוריה לנמל עיקרי לסחר באזור. בשנת 1866 אוחד האי ונקובר מבחינה מנהלית עם המושבה היבשתית, וויקטוריה הפכה לבירת המושבה המאוחדת, ועם צירופה של המושבה לאיחוד קנדה היא הפכה לבירת הפרובינציה בשנת 1871.
ויקטוריה נותרה אתר תיירות ונופש, ומעמדה ככזו התחזק בעקבות פתיחת גני בוצ'ארט בשנת 1904.
אקלים
האקלים באזור ויקטוריה ממוזג, עם טמפרטורות שאינן עוברות את ה-C30° ביום ואינן יורדות מתחת ל-0°C בלילה.
בינואר, הטמפרטורות הממוצעות הן בין 3°C ל-7°C. ביולי בממוצע הן בין 11.3°C ל-19.8°C.
הטמפרטורה הגבוהה ביותר שנמדדה הייתה ב-16 ביולי1941 והייתה: 35.0°C.
הטמפרטורה הנמוכה ביותר שנמדדה הייתה ב-28 בינואר1950 – 15.6°C-.
החורפים בוויקטוריה גשומים, והקייצים יבשים.
כמות המשקעים הממוצעת של חודש ינואר היא 94.3 מילימטרים של גשם, וכן יורדים בממוצע 15.2 ס"מ של שלג. כמות המשקעים הממוצעת של חודש יולי היא 14 מילימטרים של גשם.
אתרים בעלי עניין
אריה אבן בשער הכניסה לצ'יינטאון בוויקטוריה
בוויקטוריה נמצא הרובע הסיני (צ'יינטאון) העתיק ביותר בקנדה.
כמו כן נמצאים בוויקטוריה האתרים הבאים:
