Esta iglesia, comenzada a construir en el y acabada en el (salvo la torre, que se aprovechó el alminar de la anterior mezquita que ocupaba su solar), constaba en origen de nave única de dos tramos y ábside semicircular al interior y poligonal al exterior, añadiéndose un tramo más para el coro alto y dos capillas laterales a finales del .