De toren en het schip werden gebouwd omstreeks 1400. De kerk was oorspronkelijk gewijd aan Sint-Odulphus. Terwijl de bouw van de toren halverwege was, bleek dat deze uit het lood stond. Het bovenste gedeelte werd weer in verticale richting op het onderste gedeelte gebouwd, waardoor de toren enigszins gekromd is. De oorspronkelijke kerk had een hoofdbeuk en een lagere zuidbeuk. De kerk werd in de jaren 1572-1574 (Beleg van Middelburg) gedeeltelijk verwoest, en daarna werd het koor afgebroken en de verlaagde hoofdbeuk werd met de zuidbeuk onder één dak gebracht, zodat opnieuw een eenbeukige kerk ontstond. Het geheel werd overwelfd met een tongewelf. Op de plaats van het koor kwam een consistorie, en aldus werd de kerk geschikt gemaakt voor de Hervormde eredienst.