Nach einer Legende wurde die Stadt von dem griechischen Helden Herakles gegründet. Amerika Vespucci und Ferdinand Magellan planten und starteten hier ihre Entdeckungsreisen.