Jeden z najpozoruhodnejších amsterdamských kostolov, Nieuwe Kerk (Nový kostol), ktorý sa nachádza na centrálnom námestí Dam hneď vedľa Kráľovského paláca, si udržiava status najprestížnejšieho holandského kostola. Od roku 1814 sa v ňom konali inaugurácie holandských panovníkov vrátane úradujúcej kráľovnej Beatrix, ktorá si kostol vybrala aj na svadobný obrad svojho následníka v roku 2002. V kostole sa nachádza aj kráľovská krypta a pohrebisko holandských námorných hrdinov vrátane slávneho holandského admirála Michiela de Ruytera a komodora Jana Van Galena. Pôvodná budova, ktorá bola prvýkrát postavená na prelome 15. a 16. storočia, v 17. storočí vyhorela do tla a potom bola verne zrekonštruovaná v pôvodnom ranorenesančnom a gotickom štýle vrátane veľkolepej zvonice. Dnes je kostol jednou z najobľúbenejších pamiatok mesta a hoci sa už nevyužíva na verejné bohoslužby, je obľúbeným výstavným priestorom, kde sa koná množstvo dočasných umeleckých a historických podujatí.
