Als "Neustadt Karthago" von den Phöniziern gegründet entwickelte sich die Stadt zu einem wichtigen Handelshafen im Mittelmeer. Viele Kulturen gingen hier ein und aus und hinterließen ihre Spuren und Bauwerke: Römische Amphitheater, maurischen Stadtmauerreste, frühchristliche Kirchen, alte Windmühlen, diverse Castillos über und in und um und vor dem Hafen (Angreifende Schiffen wären einen regelrechten Kreuzfeuer ausgesetzt gewesen) und natürlich die Marinebasis. Welche Kulturen sich langfristig niederlassen durften, kann bei der spanischen Inquisition nachgefragt werden. Die Hafenpromenade ist ganz hübsch und beherbergt noch mehrere Denkmäler und Museen.
