મૂળ રીતે આ 13મી સદીમાં બાંધવામાં આવ્યું હતું અને સેન્ટ નિકોલસને સમર્પિત હતું, જે ખલાસીઓ ચર્ચના આશ્રયદાતા હતા, તે લાકડાનું બાંધકામ હતું. 13મી સીના અંતમાં પથ્થરનું ચર્ચ બનાવવાનો નિર્ણય લેવામાં આવ્યો. ઓડે કેર્કનું પ્રથમ રોમન હોલ ચર્ચનું સ્વરૂપ હતું, જે નેધરલેન્ડ્સમાં તેના પ્રકારનું પ્રથમ ચર્ચ હતું. 1306 માં, ચર્ચને યુટ્રેક્ટના કેથોલિક બિશપ ગાય વાન એવેન્સેસ વાન હેનેગોવેન દ્વારા પવિત્ર કરવામાં આવ્યું હતું, જેની શિલ્પવાળી કબર તમે હજી પણ યુટ્રેચના ડોમ પર જોઈ શકો છો.1340 માં, ઓડે કેર્કને એક શહેર માટે નોંધપાત્ર રીતે મોટા માળખામાં વિસ્તૃત કરવામાં આવ્યું હતું, જેમાં તે સમયે ત્રણથી ચાર હજાર રહેવાસીઓ હતા. અદ્ભુત રીતે, 1421 અને 1452 માં એમ્સ્ટરડેમની મોટી આગ, જે તે સમયે મોટાભાગે લાકડાના નગરને બરબાદ કરતી હતી, તેણે ઓડે કેર્કને નુકસાન પહોંચાડ્યું ન હતું.14મી અને 15મી સદીમાં, ચર્ચ એમ્સ્ટર્ડમ પેરોકિયલ ચર્ચ રહ્યું છે, અને કારણ કે શહેર ઝડપથી વિકસ્યું છે, ઓડે કેર્કને ઘણી વખત પુનઃનિર્મિત અને મોટું કરવામાં આવ્યું છે. 1565માં ઓડે કેર્કને બેલ ટાવર મળ્યો અને ત્યારથી તેની આર્કિટેક્ચરમાં બહુ બદલાવ આવ્યો નથી.