این کلیسا در ابتدا در قرن سیزدهم ساخته شد و به سنت نیکلاس، حامی کلیسای ملوانان تقدیم شد، یک ساختمان چوبی بود. در اواخر قرن سیزدهم تصمیم به ساخت یک کلیسای سنگی گرفته شد. کلیسای Oude Kerk در ابتدا شکل کلیسای تالار رومی را داشت که اولین کلیسای در نوع خود در هلند بود. در سال 1306، کلیسا توسط اسقف کاتولیک اوترخت، گای ون آوسنس ون هنگوون، تقدیس شد، که هنوز هم میتوانید قبر مجسمهسازی شدهاش را در گنبد در اوترخت ببینید.در سال 1340، اود کرک به یک ساختار قابل توجه بزرگ برای شهری که در آن زمان سه تا چهار هزار نفر جمعیت داشت، بزرگ شد. به طرز شگفت انگیزی، آتش سوزی های بزرگ آمستردام در سال های 1421 و 1452، که در آن زمان عمدتاً از شهر چوبی ساخته شده بود، ویران شد، به Oude Kerk آسیبی وارد نکرد.در قرن 14 و 15، این کلیسا، کلیسای محلی آمستردام بوده است، و از آنجا که شهر به سرعت رشد کرد، کرک اود چندین بار بازسازی و بزرگ شده است. در سال 1565 Oude Kerk برج ناقوس را دریافت کرد و از آن زمان معماری آن تغییر چندانی نکرد.