Aus Ausgrabungen ist bekannt, dass bereits um das Jahr 1000 eine romanische Kirche an der Stelle der heutigen Kirche errichtet wurde, ab 1277 ist die Gemeinde belegt. Etwa 1473 wurde hier mit dem Bau einer größeren Kirche im gotischen Stil begonnen, welche 1493 fertiggestellt wurde. Der anschließende Turmbau dauerte von 1519 bis 1552. Dieser war durch den Turm der Onze-Lieve-Vrouwekerk von Breda inspiriert, wurde aber nie fertig gestellt und nur mit einer Kappe abgeschlossen. Durch den Bildersturm wurde die Kirche 1566 erheblich getroffen. Im Achtzigjährigen Krieg diente der Kirchturm als Beobachtungsturm für die spanische Belagerung von Breda im Jahr 1625. Die Truppen von Friedrich Heinrich legten daraufhin Feuer an der Kirche. Die Wiederherstellung dauerte von 1628 bis 1636. Dabei wurden einige der alten, zerbrochenen Steingewölbe durch flache Holzdecken ersetzt.