मूल रूप से यह 13वीं शताब्दी में बनाया गया था और नाविक चर्च के संरक्षक सेंट निकोलस को समर्पित था, जो लकड़ी का निर्माण था। 13वीं सदी के अंत में एक पत्थर का चर्च बनाने का निर्णय लिया गया। ओउड केर्क का स्वरूप पहले रोमन हॉल चर्च जैसा था, जो नीदरलैंड में अपनी तरह का पहला चर्च था। 1306 में, चर्च को यूट्रेक्ट के कैथोलिक बिशप गाइ वैन अवेसनेस वैन हेनेगौवेन द्वारा पवित्रा किया गया था, जिनकी गढ़ी हुई कब्र आप अभी भी यूट्रेक्ट के डोम में देख सकते हैं।1340 में, ओउड केर्क को एक शहर के लिए उल्लेखनीय रूप से बड़े ढांचे में विस्तारित किया गया था, जिसमें उस समय तीन से चार हजार निवासी थे। आश्चर्यजनक रूप से, 1421 और 1452 में एम्स्टर्डम की बड़ी आग, जिसने उस समय ज्यादातर लकड़ी से बने शहर को बर्बाद कर दिया था, ने ओउड केर्क को नुकसान नहीं पहुंचाया।14वीं और 15वीं शताब्दी में, चर्च एम्स्टर्डम पैरोचियल चर्च रहा है, और क्योंकि शहर का तेजी से विकास हुआ, औड केर्क का कई बार पुनर्निर्माण और विस्तार किया गया। 1565 में ओउड केर्क को घंटाघर प्राप्त हुआ और तब से इसकी वास्तुकला में ज्यादा बदलाव नहीं आया।