La medina del siglo XIII se encontraba al norte del Río de la Miel y poseía un complejo sistema de murallas y entradas en acodo diseñado probablemente por los almohades que había sustituido a las fortificaciones edificadas en el siglo VIII.