Dastlab bu 13-asrda qurilgan va dengizchilar cherkovining homiysi Avliyo Nikolayga bag'ishlangan yog'och konstruktsiya edi. 13-asr oxirida tosh cherkov qurish toʻgʻrisida qaror qabul qilindi. Oude Kerk dastlab Rim zali cherkovi shaklida bo'lgan, bu Gollandiyadagi birinchi cherkov. 1306 yilda cherkov Utrextning katolik episkopi Gay van Avesnes van Heneguven tomonidan muqaddas qilingan, uning haykaltarosh qabrini siz hali ham Utrextdagi gumbazda ko'rishingiz mumkin.1340 yilda Oude Kerk o'sha paytda uch-to'rt ming aholiga ega bo'lgan shahar uchun ajoyib darajada katta qurilishga aylantirildi. Ajablanarlisi shundaki, 1421 va 1452 yillarda Amsterdamning katta yong'inlari, o'sha paytda asosan yog'och shaharchani vayron qilgan, Oude Kerkga zarar bermagan.14-15-asrlarda cherkov Amsterdam paroxial cherkovi bo'lgan va shahar tez o'sib borayotganligi sababli Oude Kerk bir necha bor qayta qurilgan va kengaytirilgan. 1565 yilda Oude Kerk qo'ng'iroq minorasini oldi va shundan beri uning arxitekturasi unchalik o'zgarmadi.