முதலில் இது 13 ஆம் நூற்றாண்டில் கட்டப்பட்டது மற்றும் மாலுமிகளின் தேவாலயத்தின் புரவலர் செயின்ட் நிக்கோலஸுக்கு அர்ப்பணிக்கப்பட்டது, இது ஒரு மர கட்டுமானமாக இருந்தது. 13 ஆம் நூற்றாண்டின் இறுதியில் ஒரு கல் தேவாலயம் கட்ட முடிவு செய்யப்பட்டது. Oude Kerk முதலில் ரோமன் ஹால் தேவாலயத்தின் வடிவத்தைக் கொண்டிருந்தது, இது நெதர்லாந்தின் முதல் தேவாலயமாகும். 1306 ஆம் ஆண்டில், உட்ரெக்ட்டின் கத்தோலிக்க பிஷப் கை வான் அவெஸ்னெஸ் வான் ஹெனெகோவென் என்பவரால் இந்த தேவாலயம் புனிதப்படுத்தப்பட்டது, அதன் செதுக்கப்பட்ட கல்லறை நீங்கள் உட்ரெக்ட்டில் உள்ள டோமில் இன்னும் காணலாம்.1340 ஆம் ஆண்டில், Oude Kerk ஒரு நகரத்திற்கான குறிப்பிடத்தக்க அளவு கட்டமைப்பிற்கு விரிவுபடுத்தப்பட்டது, அந்த நேரத்தில் அது மூன்று முதல் நான்கு ஆயிரம் மக்களைக் கொண்டிருந்தது. அதிசயமாக, 1421 மற்றும் 1452 ஆம் ஆண்டுகளில் ஆம்ஸ்டர்டாமில் ஏற்பட்ட பெரிய தீ, பின்னர் பெரும்பாலும் மர நகரத்தால் கட்டப்பட்ட அழிந்தது, Oude Kerk ஐ சேதப்படுத்தவில்லை.14 மற்றும் 15 ஆம் நூற்றாண்டுகளில், இந்த தேவாலயம் ஆம்ஸ்டர்டாம் பாரிசியல் தேவாலயமாக இருந்தது, மேலும் நகரம் வேகமாக வளர்ந்ததால், Oude Kerk பல முறை மீண்டும் கட்டப்பட்டு பெரிதாக்கப்பட்டது. 1565 ஆம் ஆண்டில் Oude Kerk மணி கோபுரத்தைப் பெற்றது, அதன் பின்னர் அதன் கட்டிடக்கலை பெரிதாக மாறவில்லை.