Por otra parte, se tiene constancia que donde se emplaza la actual Iglesia de San Agustín (en el exterior de la alcazaba), encontramos el lugar donde se asentó la Mezquita de la ciudad (extra muros), cuando la ciudad fue creciendo.