De kerk kent een turbulente historie wegens verval en instortingsgevaar. Na een grondige restauratie is de Buitenkerk sinds 1977 weer volop in gebruik. Gewijd aan Maria, begon de bouw van deze tweede parochiekerk van Kampen in 1369, door bouwmeester Rutger van Ceulen.
Oorspronkelijk dateert de Broederkerk uit de 14e eeuw, gebouwd door de Kamper minderbroeders als kloosterkerk voor het naast de kerk gelegen Broederklooster. Een brand in 1472 legde een groot deel van de kerk in de as. Bij de herbouw is deel gebruikgemaakt van de bestaande muren en ook bestaande materialen zijn verwerkt in de nieuwe muren.
Drieënhalve eeuw oud is dit rijksmonument en toch draagt hij de naam Nieuwe Toren? Het heeft alles te maken met de locatie van deze beiaardtoren op de hoek van de Oudestraat/Torenstraat.
