La Iglesia Nueva se encuentra junto al Palacio Real en la Plaza Dam. Aunque fue consagrada a la Virgen María y luego a Santa Catalina, se la conoce como Iglesia Nueva porque fue la segunda iglesia que se construyó en la ciudad, luego de la Oude Kerk o Iglesia Vieja. Considerando el aumento de la población el obispo de Utrech autorizó en 1408 la construcción de una nueva iglesia, aunque el edificio ya había sido comenzado en 1380, gracias a donativos de un rico comerciante, Willem Eggert (una pequeña calle junto a la iglesia lleva su nombre).

Diferentes remodelaciones y ampliaciones prolongaron su construcción durante siglos. Del edificio original de 1408 no queda casi nada; luego del gran incendio de 1645, que la redujo casi por completo a cenizas, la iglesia fue reconstruida bajo la dirección de Jacob Van Campen en estilo gótico renacentista tratando de respetar el espíritu del edificio original. A diferencia de otras iglesias, la Iglesia Nueva carece de una torre importante; si bien estaba en los proyectos, con la Alteración y la llegada de los protestantes a la escena política de la ciudad todas las obras fueron paralizadas.

El interior, ampliamente iluminado por 75 ventanas y donde destaca un bello púlpito de caoba tallado por Vinckerbrinck, trabajo que le demandó quince años, guarda las tumbas de personajes importantes en la historia de Holanda, famosos almirantes que contribuyeron a establecer el poderío de la República Holandesa: Jan van Galen (1653), Michiel Adriaansz de Ruyter (1767) y Van Speyck (1831), entre otros.

Actualmente, la iglesia ya no es utilizada para oficios religiosos sino que es una prestigiosa sala de exhibiciones temporales, dentro de las cuales ocupan un lugar especial las dedicadas a culturas exóticas. También es el lugar de coronación de los reyes y reinas de Holanda y en ella se celebran las bodas reales. Los conciertos de órgano de la Iglesia Nueva gozan de una gran reputación entre las actividades culturales relacionadas con la música de alto nivel.