喺歐洲探索家嚟到之前，唔同嘅coastsalish第一民族原住民社羣已經喺域多利附近住咗好耐，例如songhee社羣。而西班牙探索家juanperez同英國探索家占士曲船長已經先後喺1774年同埋1778年首次航行到太平洋西北地區。