Tal y como se conserva hoy, fue construida por los almohades en el siglo XII, aunque tiene su origen en la cerca que ya en el siglo IX se construyó al fundar la ciudad.