La
iglesia actual se asienta sobre una anterior de estilo
románico de la que sólo se conserva la
torre. En el siglo XV se decidió ampliar este templo a causa de la importancia que adquirió la villa por el apoyo prestado a los Reyes Católicos. En 1439 las obras ya se habían iniciado. Se cree que los autores encargados del proyecto fueron Juan Guas y Juan de Colonia.