اصل میں یہ 13ویں صدی میں تعمیر کیا گیا تھا اور سیلرز چرچ کے سرپرست سینٹ نکولس کے لیے وقف کیا گیا تھا، یہ لکڑی کی تعمیر تھی۔ 13 ویں سی کے آخر میں پتھر کا چرچ بنانے کا فیصلہ کیا گیا۔ اوڈ کیرک نے پہلے رومن ہال چرچ کی شکل اختیار کی تھی، جو نیدرلینڈز میں اپنی نوعیت کا پہلا چرچ تھا۔ 1306 میں، چرچ کو یوٹریچٹ کے کیتھولک بشپ گائے وین ایوینس وان ہینیگووین نے مقدس کیا تھا، جس کی مجسمہ سازی کی قبر آپ اب بھی یوٹریچٹ کے گنبد میں دیکھ سکتے ہیں۔1340 میں، اوڈ کرک کو ایک شہر کے لیے قابل ذکر حد تک وسیع کیا گیا تھا، جس میں اس وقت تین سے چار ہزار باشندے تھے۔ حیرت انگیز طور پر، 1421 اور 1452 میں ایمسٹرڈیم کی بڑی آگ، جس نے تب زیادہ تر لکڑی کے شہر کو برباد کر دیا، اوڈ کرک کو نقصان نہیں پہنچا۔14 ویں اور 15 ویں صدیوں میں، چرچ ایمسٹرڈیم کا پیروچئل چرچ رہا ہے، اور چونکہ شہر میں تیزی سے اضافہ ہوا، اوڈ کرک کو کئی بار دوبارہ تعمیر اور بڑھایا گیا ہے۔ 1565 میں اوڈ کرک کو بیل ٹاور ملا اور اس کے بعد سے اس کے فن تعمیر میں زیادہ تبدیلی نہیں آئی۔