ਮੂਲ ਰੂਪ ਵਿੱਚ ਇਹ 13ਵੀਂ ਸਦੀ ਵਿੱਚ ਬਣਾਇਆ ਗਿਆ ਸੀ ਅਤੇ ਮਲਾਹਾਂ ਦੇ ਚਰਚ ਦੇ ਸਰਪ੍ਰਸਤ ਸੇਂਟ ਨਿਕੋਲਸ ਨੂੰ ਸਮਰਪਿਤ, ਇੱਕ ਲੱਕੜ ਦਾ ਨਿਰਮਾਣ ਸੀ। 13ਵੀਂ ਸਦੀ ਦੇ ਅੰਤ ਵਿੱਚ ਇੱਕ ਪੱਥਰ ਦਾ ਚਰਚ ਬਣਾਉਣ ਦਾ ਫੈਸਲਾ ਲਿਆ ਗਿਆ। ਓਡ ਕੇਰਕ ਨੇ ਪਹਿਲਾਂ ਰੋਮਨ ਹਾਲ ਚਰਚ ਦਾ ਰੂਪ ਧਾਰਿਆ ਸੀ, ਜੋ ਨੀਦਰਲੈਂਡਜ਼ ਵਿੱਚ ਆਪਣੀ ਕਿਸਮ ਦਾ ਪਹਿਲਾ ਚਰਚ ਸੀ। 1306 ਵਿੱਚ, ਚਰਚ ਨੂੰ ਯੂਟਰੇਚਟ ਦੇ ਕੈਥੋਲਿਕ ਬਿਸ਼ਪ ਗਾਏ ਵੈਨ ਅਵੇਸਨੇਸ ਵੈਨ ਹੇਨੇਗੌਵੇਨ ਦੁਆਰਾ ਪਵਿੱਤਰ ਕੀਤਾ ਗਿਆ ਸੀ, ਜਿਸਦੀ ਮੂਰਤੀ ਵਾਲੀ ਕਬਰ ਤੁਸੀਂ ਅਜੇ ਵੀ ਯੂਟਰੇਕਟ ਦੇ ਗੁੰਬਦ ਵਿੱਚ ਦੇਖ ਸਕਦੇ ਹੋ।1340 ਵਿੱਚ, ਔਡ ਕੇਰਕ ਨੂੰ ਇੱਕ ਸ਼ਹਿਰ ਲਈ ਇੱਕ ਸ਼ਾਨਦਾਰ ਆਕਾਰ ਦੇ ਢਾਂਚੇ ਵਿੱਚ ਵੱਡਾ ਕੀਤਾ ਗਿਆ ਸੀ, ਜਿਸ ਵਿੱਚ ਉਸ ਸਮੇਂ ਤਿੰਨ ਤੋਂ ਚਾਰ ਹਜ਼ਾਰ ਵਾਸੀ ਸਨ। ਹੈਰਾਨੀ ਦੀ ਗੱਲ ਹੈ ਕਿ, 1421 ਅਤੇ 1452 ਵਿਚ ਐਮਸਟਰਡਮ ਦੀਆਂ ਵੱਡੀਆਂ ਅੱਗਾਂ, ਜਿਸ ਨੇ ਉਸ ਸਮੇਂ ਜ਼ਿਆਦਾਤਰ ਲੱਕੜ ਦੇ ਸ਼ਹਿਰ ਨੂੰ ਤਬਾਹ ਕਰ ਦਿੱਤਾ ਸੀ, ਨੇ ਔਡ ਕੇਰਕ ਨੂੰ ਨੁਕਸਾਨ ਨਹੀਂ ਪਹੁੰਚਾਇਆ।14 ਵੀਂ ਅਤੇ 15 ਵੀਂ ਸਦੀ ਵਿੱਚ, ਚਰਚ ਐਮਸਟਰਡਮ ਦਾ ਪੈਰੋਚਿਅਲ ਚਰਚ ਰਿਹਾ ਹੈ, ਅਤੇ ਕਿਉਂਕਿ ਸ਼ਹਿਰ ਤੇਜ਼ੀ ਨਾਲ ਵਧਿਆ, ਓਡ ਕੇਰਕ ਨੂੰ ਕਈ ਵਾਰ ਦੁਬਾਰਾ ਬਣਾਇਆ ਅਤੇ ਵੱਡਾ ਕੀਤਾ ਗਿਆ ਹੈ। 1565 ਵਿੱਚ ਔਡ ਕੇਰਕ ਨੂੰ ਘੰਟੀ ਟਾਵਰ ਪ੍ਰਾਪਤ ਹੋਇਆ ਅਤੇ ਉਦੋਂ ਤੋਂ ਇਸਦੀ ਆਰਕੀਟੈਕਚਰ ਵਿੱਚ ਬਹੁਤਾ ਬਦਲਾਅ ਨਹੀਂ ਆਇਆ।