Según las fuentes medievales fue mandada construir por Abderramán I siendo su arquitecto "Abd-Allah Ben Jalid", debía poseer cinco naves y una galería cubierta en su cara norte, el alminar, probablemente exento, que no ha llegado a nuestros días aunque es probable que se tratara de una construcción de no demasiada altura según los cánones de la época.