W 1410 kościół został poważnie przebudowany. Stare prezbiterium zostało zastąpione nowym, istniejącym do dziś. Wtedy też powstały: nawa główna, dwie nawy boczne, transept oraz kaplice po obu stronach prezbiterium w postaci w jakiej można oglądać je obecnie. Po zakończeniu prac kościół został poświęcony przez biskupa Liège, diecezji, której częścią w tamtych czasach była Breda. W 1457 zawaliła się wieża, a w 1468 położono kamienne fundamenty pod nową. W 1509 ukończono odbudowę wieży, a w 1547 dobudowano do niej zachodnią kaplicę i kościół przyjął kształt, w którym przetrwał do naszych czasów.
Lata świetności kościoła przypadły na pierwszą połowę XVI w. Hrabia Henryk III z Nassau, władca Bredy, posiadał silną pozycję na dworze cesarza Karola V. Spowodowało to gwałtowny rozwój miasta (rozbudowa infrastruktury, murów obronnych), który przełożył się wtedy także na inwestycje w rozwój kościoła i wzrost jego znaczenia jako głównego obiektu sakralnego w Bredzie.