À l’origine, Vitória était située sur une île, à proximité immédiate des côtes brésiliennes. L’extension actuelle de la ville se fait sur le continent.