Die wenigen erhaltenen Spuren entsprechen der Wand der Almohadenzeit. Die Arbeit wurde in tabiya (Mischung von Erde, Kalk, Stein und Wasser) durchgeführt und es ist immer noch möglich, Spuren von Nadeln oder Klammern zu sehen, die die Bretter halten, die als Formen für ihre Konstruktion dienten. Die konservierte Wand hat je nach Standort unterschiedliche Dicken; in schwer zugänglichen Bereichen wie Klippen ist sie weniger dick als die Überreste, die in den unteren Bereichen oder im Vorübergehen zu finden sind.

Die Stadtmauer hatte drei Haupttore: das Jerez Stadttor

(West), das Carmona Stadttor (Nord) und das Matrera Stadttor (Südost), das

als einziges erhalten blieb.