मूलतः हे 13व्या शतकात बांधले गेले आणि सेंट निकोलस, खलाशी चर्चचे संरक्षक, यांना समर्पित, लाकडी बांधकाम होते. 13 व्या C च्या शेवटी दगडी चर्च बांधण्याचा निर्णय घेण्यात आला. औडे केर्कला सुरुवातीला रोमन हॉल चर्चचे स्वरूप होते, हे नेदरलँड्समधील पहिले चर्च होते. 1306 मध्ये, चर्चला उट्रेचच्या कॅथोलिक बिशप गाय व्हॅन अॅव्हेसनेस व्हॅन हेनेगौवेन यांनी पवित्र केले आहे, ज्यांची शिल्पकृत कबर तुम्हाला अजूनही उट्रेचच्या घुमटावर दिसेल.1340 मध्ये, औडे केर्क शहरासाठी लक्षणीय आकाराच्या संरचनेत वाढविण्यात आले होते, ज्यात त्या वेळी तीन ते चार हजार रहिवासी होते. आश्चर्याची गोष्ट म्हणजे, 1421 आणि 1452 मध्ये अॅमस्टरडॅमला लागलेल्या मोठ्या आगी, ज्याने त्यावेळेस बहुतेक लाकडाचे शहर उध्वस्त केले, औडे केर्कचे नुकसान झाले नाही.14व्या आणि 15व्या शतकात, चर्च हे अॅमस्टरडॅम पॅरोकियल चर्च आहे आणि शहराची झपाट्याने वाढ झाल्यामुळे, ओड केर्कची अनेक वेळा पुनर्बांधणी आणि विस्तार करण्यात आला आहे. 1565 मध्ये औडे केर्कला बेल टॉवर मिळाला आणि तेव्हापासून त्याची वास्तुकला फारशी बदलली नाही.