Então por que uma igreja chamada São Nicolau é conhecida como a Igreja Velha? Porque Amsterdã cresceu depressa. Em 1334, a vila tornou-se uma paróquia independente, com padre próprio, e esta igreja passou a ser a sua igreja paroquial. Em 1409, uma segunda grande igreja, a Nieuwe Kerk, ergueu-se na Dam. A partir de então, as pessoas falavam cada vez mais da Oude Kerk, a igreja velha, e o nome fixou-se. No interior, a música era importante. De 1468 até 1578, um colégio de cantores profissionais remunerados esteve ligado à igreja. Depois chegou a grande convulsão. Um desenho da Beeldenstorm de 1566, a onda de destruição de imagens, sobrevive nos arquivos da cidade. Em 1578 deu-se a Alteratie, a Reforma em Amsterdã. Na sequência da derrota dos espanhóis pelo Guilherme, o Taciturno, durante a Revolta dos Países Baixos, a igreja passou da Igreja Católica para a Igreja Reformada Holandesa, de tradição calvinista. O seu padroeiro e o seu antigo papel mudaram, mas o edifício e o seu lugar na vida da cidade continuaram. Manteve-se também um espaço muito público. A igreja foi local de encontro de comerciantes, e aqui se realizaram peças de teatro. Nesta cidade, o comércio e a fé sempre estiveram lado a lado.