Sinds de 13e eeuw staat hier al een stenen kerk. Engelbrecht van Nassau gaf in 1410 opdracht tot de bouw van de huidige Brabants gotische kerk. De laatste uitbreiding werd rond 1530 voltooid. Voor de heren van Breda was de kerk een godshuis, een prestigeobject en een begraafplaats. Na de Beeldenstorm werd de kerk in 1637 definitief protestants.