Nieuwekerk arba Naujoji bažnyčia buvo pastatyta Utrechto arkivyskupo įsakymu 1408 m. Tuo metu
Oude Kerk (Senoji bažnyčia) dėl aktyvios miesto urbanizacijos negalėjo sutalpinti visų parapijiečių. Per Nieuwekerk istoriją architektūriniai darbai ir rekonstrukcijos ne kartą keitė jo išvaizdą. Būtent todėl eklektiškas bažnyčios stilius su gotikos, baroko ir renesanso elementais išsiskiria tokiu originalumu ir savitumu.
Šiuo metu bažnyčia neveikia, nenaudojama pagal paskirtį. Dėl puikios akustikos jos patalpose vyksta vargonų koncertai, paskaitos, antikvarinės mugės, iškilmingos Nyderlandų monarchų santuokos ceremonijos ir kiti reikšmingi renginiai.