Стены обороны старого города являются результатом множиства разных этапов строительства и рестаурации.

Первая соответсвует периоду исламской окупации, во время которой южная зона города была закрыта, и это включает часть старого города. Как доказательства и остатки этого периода можно увидеть скалы на пути к проливу. Ворота Almedina единственные сохранившейся остатки этого периода.

После христианского завоевания, старый город расширился до настоящих стен, которые были построены между XV и XVI веками. Только одни ворота второй системы обороны сохранились по сей день: Пуерта de Жерез, к северу от города.