一開始喺1841年開埠嘅時候，域多利其實係叫做「fortalbert」。去到1843年11月嘅時候，先至畀人改名做域多利堡，目的係爲咗尊敬維多利亞女皇。而喺海港對面嘅songhee村莊就喺1911年畀人搬到去esquimalt嘅北邊。