Le , le navigateur portugais Bartolomeu Dias, à la recherche de la Route des Indes, fit accoster son navire, le "São CristavÃo", sur le futur site de Walvis Bay qu'il baptisa alors "", « Le golfe de Sainte-Marie de la Conception ».