La base navale fut d'abord un port romain du nom de "Portus Divinis" (port des dieux). Elle fut régulièrement occupée par les Espagnols qui en prirent possession en 1505 sous le cardinal Cisneros et la gardèrent jusqu'en 1792.