Victoria fue la capital desde los comienzos, ya que fue aquí donde se estableció el primer enclave en las islas, en 1772, por Pierre Poivre. El nombre de Victoria lo adquiere em 1841 en honor a la Reina de Inglaterra, hasta entonces, no tenía un nombre, era simplemente conocido por L´Establissement. A partir de entonces, Victoria comenzó a crecer en tamaño y número de habitantes, pero siempre de una forma pausada, y sin alterar los principales edificios de la ciudad.