De la importancia que adquirió "Al-Tutili" da fe la construcción de la Mezquita Mayor, el zoco (Mercalete Vetere), una alcaicería, iglesias para los mozarábes, barrio judío con sinagogas, baños públicos y un abigarrado caserío al abrigo de la Alcazaba que estuvieron supeditadas a Al-Ándalus como frontera de dos fes religiosas: la musulmana y la cristiana.