Este elemento patrimonial también podría llamarse Puerta del Al-Andalus. Fue concebida como acceso en la muralla que mandó construir Abderramán III, tras la conquista de Ceuta en el año 931, para cerrar el entorno del actual istmo de la ciudad. El apelativo de califal se debe a que pertenece al periodo del Califato de Córdoba. La Puerta Califal y su yacimiento, que en época romana fue una zona industrial, forman parte de una línea de tiempo perfectamente visible, que nos traslada casi mágicamente a tiempos pasados gracias a su buen estado de conservación y a los excelentes trabajos realizados. En su entorno, encontramos un excepcional conglomerado histórico que va desde la época prehistórica hasta nuestros días, en no más de 20 metros lineales. Veintiún siglos de historia en un espacio muy reducido convierten este yacimiento en algo único. Compuesta de sillares, grandes rocas rectangulares colocadas en líneas “a soga y doble tizón”, esta puerta muestra en su propia estructura su carácter califal y defensivo, ya que este tipo de aparejo se utilizaba para resistir los impactos de las enormes piedras lanzadas por las catapultas en tiempos de guerra.