La primera mención fidedigna se incluye en la carta fundacional de la Villa, otorgada en 1325, que reconoce la existencia de «"la yglesia de Sancta Maria"»; refiriéndose a dicha iglesia, el erudito Iturriza decía de «"...la consagración de una iglesia que tuvo lugar en 1287 sobre la primitiva ermita"».