Hacia 1213 ya había en el lugar una capilla de madera; en 1306 el obispo de Utrecht consagró la iglesia de piedra que la sustituyó y la dedicó a San Nicolás. Tras la Reforma de 1578 pasó a los calvinistas y sigue siendo una iglesia reformada, y desde 2012 es además un espacio de arte contemporáneo.
Generaciones de habitantes de Ámsterdam fueron ampliando el edificio. Unos cincuenta años después de la consagración se prolongaron sus naves laterales alrededor del coro, y los transeptos norte y sur dieron a la planta forma de cruz, obras que se terminaron en 1460 pese a los incendios de la ciudad de 1421 y 1452. En la Beeldenstorm de 1566 una multitud destruyó la mayor parte del arte de la iglesia, incluido un retablo de Jan van Scorel y Maarten van Heemskerck; solo sobrevivieron las pinturas del techo, fuera de su alcance. En lo alto, la bóveda de madera está hecha con tablones de roble estonio de 1390 y es conocida por su acústica, y el coro tiene 12 misericordias.
La iglesia se construyó sobre un cementerio, y todo su suelo está pavimentado con lápidas: unas 2.500 cubren las tumbas de unas 60.000 personas, ya que los enterramientos en el interior continuaron hasta 1865. Entre ellas están el compositor y organista Jan Pieterszoon Sweelinck, el comandante naval Jacob van Heemskerck, Kiliaen van Rensselaer y Frans Banninck Cocq, el burgomaestre que ocupa el centro de La ronda de noche de Rembrandt. Rembrandt venía aquí a menudo y bautizó a todos sus hijos en la iglesia; su esposa Saskia van Uylenburgh fue enterrada aquí en 1642, y cada año el 9 de marzo, o el 8 de marzo en año bisiesto, el sol de la mañana ilumina brevemente su tumba.
Siguen en su sitio detalles de siglos posteriores. Una cancela de roble de 1681 cierra el coro, con una inscripción que recuerda el fin del «mal uso de la iglesia de Dios» en 1578, y la capilla de hierro guardaba antiguamente el arcón con los documentos más valiosos de la ciudad. De los cuatro órganos, el más conocido lo construyó en 1724 Christian Vater y más tarde lo reforzó Casper Müller, de ahí el nombre de órgano Vater-Müller; un busto rinde homenaje a Sweelinck, que fue organista aquí desde los quince años y puso música a los 150 salmos.
Los visitantes encuentran una exposición permanente sobre la historia de la iglesia y de Ámsterdam, junto a obras nuevas que artistas invitados crean expresamente para el edificio y que se muestran una sola vez. Entre los artistas a los que se han encargado instalaciones para el lugar figuran Janet Cardiff con George Bures Miller, Christian Boltanski, Marinus Boezem y Nicolas Jaar.




