Originally iki dibangun ing 13. Century lan darmabakti kanggo St. Nicolas, patron pasamuwan pelaut, wis construction kayu. Ing pungkasan 13th C. kaputusan dijupuk kanggo mbangun gréja watu. Oude Kerk wiwitane wujud gréja aula Romawi, gréja pisanan ing Walanda. Ing taun 1306, gréja kasebut wis disucekake dening uskup Katolik Utrecht Guy van Avesnes van Henegouwen, sing kuburan pahatan sampeyan isih bisa ndeleng ing Dome ing Utrecht.Ing taun 1340, Oude Kerk wis digedhekake dadi struktur sing cukup gedhe kanggo sawijining kutha, sing ing wektu iku ana telung nganti patang ewu jiwa. Apik banget, kobongan gedhe ing Amsterdam ing taun 1421 lan 1452, sing ngrusak banjur biasane dibangun saka kutha kayu, ora ngrusak Oude Kerk.Ing abad kaping 14 lan 15, gereja kasebut minangka gereja paroki Amsterdam, lan amarga kutha kasebut tuwuh kanthi cepet, Oude Kerk wis sawetara wektu dibangun maneh lan digedhekake. Ing taun 1565, Oude Kerk nampa menara lonceng lan wiwit iku arsitektur ora owah akeh.