La Puerta de Gibraltar poseía dos puentes que permitía el paso del foso a la puerta y de la puerta a la liza; durante las excavaciones también se localizó un cementerio con varias fases de ocupación, citado en las fuentes medievales.