Tógáil adhmaid a bhí ann ar dtús a tógadh sa 13ú hAois agus atá tiomnaithe do Naomh Nioclás, pátrún eaglais na mairnéalach,. Ag deireadh an 13ú C. rinneadh cinneadh séipéal cloiche a thógáil. Ar dtús bhí an Oude Kerk i bhfoirm séipéal halla Rómhánach, an chéad eaglais dá leithéid san Ísiltír. Sa bhliain 1306, tá an séipéal coisricthe ag easpag Caitliceach Utrecht Guy van Avesnes van Henegouwen, a bhfuil a uaigh dealbhaithe is féidir a fheiceáil fós ag an cruinneachán in Utrecht.Sa bhliain 1340, méadaíodh an Oude Kerk go struchtúr thar a bheith mór do chathair, a raibh idir trí agus ceithre mhíle duine ina gcónaí ann ag an am. Go hiontach, ní dhearna tinte móra Amstardam i 1421 agus 1452, a bhí scriosta den chuid is mó as baile adhmaid, damáiste don Oude Kerk.Sa 14ú agus 15ú hAois, bhí an eaglais mar eaglais pharóiste Amstardam, agus toisc gur fhás an chathair go tapa, tá an Oude Kerk ath-thógtha agus méadaithe arís agus arís eile. Sa bhliain 1565 fuair an Oude Kerk an cloigtheach agus ó shin i leith níor athraigh a ailtireacht mórán.