El alminar árabe, cuyos restos formarían parte de la torre de la iglesia de San Agustín, se habría construido en el momento de la fundación de la ciudad, en torno al año 875, según el arqueólogo Fernando Valdés. Aunque a la hora de precisar la antigüedad de esta construcción árabe caben otras posibilidades, la más creíble es la que hace referencia a estas fechas, publicada en una crónica árabe del siglo XIV en la que dice que la torre tiene casi 1.500 años.
Según Valdés, esta información es apoyada con la constatación de que los musulmanes no consideran a una ciudad como propia si no tiene mezquita mayor, entonces, antes que nada, se construyeron las murallas de la ciudad y la mezquita. Y dado que las primeras datan del 875, Valdés supone que "en estas fechas, ya habrían construido la mezquita mayor".
