Sie ist das sichtbarste und am besten erhaltene Element der andalusischen Stadt. Sie wurden von der Zitadelle aus gebaut, um die Medina zu umgeben und zu schützen. Nach der Eroberung verloren sie ihre Funktion und wurden von den benachbarten Häusern absorbiert. Ein großer Teil der Mauern der alten Stadtmauer ist noch an der Plaza de la Constitución, der Calle de las Tiendas und den Murallas Altas zu sehen, nicht jedoch die vier Zugangstore, von denen nur eines teilweise erhalten ist. Der Theologe al-Wansharisi aus dem 15. Jahrhundert erwähnt sie in seinem Werk, wenn er von einem Habiz (Stiftung) spricht, von dem "ein Teil für die Bewachung der Christen, die sich Balish nähern, und der andere Teil für diejenigen, die nachts Wache halten und auf den Stadtmauern übernachten", bestimmt ist.