Tras la conquista musulmana de la península ibérica fue remodelada para convertirla en mezquita aproximadamente en el año 999 de la era cristiana, 390 de la hégira, destinándola al culto de la floreciente población árabe.