这座建于13世纪的教堂原本是一座木制建筑,供奉着水手的守护神圣尼古拉。在13世纪末,人们决定建造一座石头教堂。Oude Kerk起初是一个罗马大厅教堂的形式,是荷兰第一座这样的教堂。1306年,乌特勒支的天主教主教盖伊-范-阿韦斯内斯-范-亨尼古文(Guy van Avesnes van Henegouwen)为该教堂举行了祝圣仪式,在乌特勒支的穹顶上,你仍然可以看到他的雕塑坟墓。1340年,Oude Kerk被扩建,对于一个当时有三四千居民的城市来说,这是一个非常大的建筑。奇妙的是,1421年和1452年阿姆斯特丹的大火,毁掉了当时主要由木头建造的城市,但却没有损坏Oude Kerk。在14和15世纪,该教堂一直是阿姆斯特丹的教区教堂,由于城市的快速发展,Oude Kerk已经被多次重建和扩大了。1565年,Oude Kerk获得了钟楼,从那时起,它的建筑没有什么变化。