[2][3] In 1986, excavations in the church uncovered the remains of a thirteenth-century Romanesque apse belonging to the previous building, with the interior being 9 meters in width.

On June 29, 1457, a fire, which started in Kleine Spruistraat, spread quickly to other streets causing massive destruction, and the church was severely damaged.

[4] Everaert Spoorwater, an architect from the southern Netherlands, led the reconstruction in the Brabantine Gothic style.

Originally meant to be capped with a stone octagon and spire (similar to Utrecht Cathedral), due to the soft Dutch soil causing the tower to lean, it was left unfinished by 1506.

The heaviest four bells came from the redundant church of St. Mary, Harrogate, England and were cast by John Taylor & Co in 1915.