യഥാർത്ഥത്തിൽ ഇത് പതിമൂന്നാം നൂറ്റാണ്ടിൽ നിർമ്മിച്ചതും നാവികരുടെ പള്ളിയുടെ രക്ഷാധികാരിയായ സെന്റ് നിക്കോളാസിന് സമർപ്പിച്ചതും തടികൊണ്ടുള്ള നിർമ്മാണമായിരുന്നു. 13-ആം നൂറ്റാണ്ടിന്റെ അവസാനത്തിൽ ഒരു കല്ല് പള്ളി പണിയാൻ തീരുമാനിച്ചു. ഔഡ് കെർക്കിന് ആദ്യം ഒരു റോമൻ ഹാൾ പള്ളിയുടെ രൂപമുണ്ടായിരുന്നു, നെതർലാൻഡിലെ ഇത്തരത്തിലുള്ള ആദ്യത്തെ പള്ളി. 1306-ൽ, ഉത്രെക്റ്റിലെ കാത്തലിക് ബിഷപ്പ് ഗയ് വാൻ അവെസ്നെസ് വാൻ ഹെനെഗൗവൻ ഈ പള്ളി വിശുദ്ധീകരിച്ചു, അദ്ദേഹത്തിന്റെ ശിൽപം ചെയ്ത ശവകുടീരം നിങ്ങൾക്ക് ഇപ്പോഴും ഉത്രെക്റ്റിലെ ഡോമിൽ കാണാം.1340-ൽ, ഔഡ് കെർക്ക് ഒരു നഗരത്തിന്, അക്കാലത്ത് മൂവായിരം മുതൽ നാലായിരം വരെ നിവാസികൾ ഉണ്ടായിരുന്ന ഒരു വലിയ ഘടനയിലേക്ക് വലുതാക്കി. അതിശയകരമെന്നു പറയട്ടെ, 1421-ലും 1452-ലും ആംസ്റ്റർഡാമിൽ ഉണ്ടായ വലിയ തീപിടിത്തങ്ങൾ, പിന്നീട് ഏറെക്കുറെ തടിയിൽ നിർമ്മിച്ച പട്ടണത്തെ നശിപ്പിക്കുകയും ഔഡ് കെർക്കിന് കേടുപാടുകൾ വരുത്തിയില്ല.14-ഉം 15-ഉം നൂറ്റാണ്ടുകളിൽ, പള്ളി ആംസ്റ്റർഡാം ഇടവക ദേവാലയമായിരുന്നു, നഗരം അതിവേഗം വളർന്നതിനാൽ, ഔഡ് കെർക്ക് പലതവണ പുനർനിർമിക്കുകയും വിപുലീകരിക്കുകയും ചെയ്തു. 1565-ൽ ഔഡ് കെർക്കിന് ബെൽ ടവർ ലഭിച്ചു, അതിനുശേഷം അതിന്റെ വാസ്തുവിദ്യയിൽ കാര്യമായ മാറ്റമുണ്ടായില്ല.