* '''Ceuta:''' Plaza fuerte visigoda cuyo gobernador, Julián, contactaría según la leyenda con las tribus bereberes que invadieron el reino para vengar una afrenta a su hija. No obstante, resulta obvio que Julián no es un nombre godo, por lo que podría ser descendiente de los bizantinos que habían tomado el sur de la península un siglo antes. La plaza perteneció al califato Omeya, a los imperios almorávide y almohade, así como al reino nazarí de Granada. En 1415 fue conquistada por Juan I de Portugal, por lo que se integró en la Monarquía Hispánica en 1580 junto al resto de las posesiones portuguesas, permaneciendo fiel a España en 1640. Sufrió periódicos asedios, tanto de los magrebíes como de otras potencias europeas interesadas en controlar el estrecho de Gibraltar. Durante la guerra contra Marruecos de 1859 constituyó la base de operaciones del Ejército español.

* '''Peñón de Vélez de la Gomera:''' Tomado entre 1508-1522, y recuperado desde 1564 hasta la actualidad.