Estas imponentes fortificaciones constituyen el monumento más representativo de Ceuta; protegen el istmo y la península de Almina, donde en otros tiempos se concentraba la ciudad, que ahora se extiende por una llanada hacia el oeste; constan de baluartes exteriores, murallas almenadas, bastiones, plaza de Armas y un gran foso marítimo, navegable, de 300 metros de longitud, de manera que, levantando el puente levadizo que existió, Ceuta quedaba aislada del resto del continente; hoy salvan este foso dos puentes, uno en cada extremo.
Las murallas son de origen portugués y corresponden a los siglos XV y XVI, con ampliaciones llevadas a cabo en l.674 y 1.705; se han mostrado inexpugnables a lo largo del tiempo.