Presenta en su estructura el cambio de tendencias artísticas entre el siglo XV y el XVI, y por encima del volumen de su estructura levanta su
torre, de cuatro cuerpos decrecientes y agudo remate, erigida y reformada entre los siglos XVI y XIX. La construcción de esta
iglesia se lleva a cabo en dos etapas, fundamentalmente. La primera se inicia en el año 1424, año en el que es derribada la vieja mezquita, y se continúa hasta los primeros años del siglo XVI. Se sabe que a finales del siglo XV hubo de interrumpirse su construcción por problemas económicos, aunque gracias a la mediación de los Reyes Católicos pudo continuarse.
