ಮೂಲತಃ ಇದನ್ನು 13 ನೇ ಶತಮಾನದಲ್ಲಿ ನಿರ್ಮಿಸಲಾಯಿತು ಮತ್ತು ನಾವಿಕರ ಚರ್ಚ್ನ ಪೋಷಕರಾದ ಸೇಂಟ್ ನಿಕೋಲಸ್ಗೆ ಸಮರ್ಪಿಸಲಾಗಿದೆ, ಇದು ಮರದ ನಿರ್ಮಾಣವಾಗಿತ್ತು. 13 ನೇ C. ಕೊನೆಯಲ್ಲಿ ಕಲ್ಲಿನ ಚರ್ಚ್ ನಿರ್ಮಿಸಲು ನಿರ್ಧಾರ ತೆಗೆದುಕೊಳ್ಳಲಾಯಿತು. ಔಡೆ ಕೆರ್ಕ್ ಮೊದಲಿಗೆ ರೋಮನ್ ಹಾಲ್ ಚರ್ಚ್ನ ರೂಪವನ್ನು ಹೊಂದಿತ್ತು, ನೆದರ್ಲ್ಯಾಂಡ್ಸ್ನಲ್ಲಿ ಈ ರೀತಿಯ ಮೊದಲ ಚರ್ಚ್. 1306 ರಲ್ಲಿ, ಉಟ್ರೆಕ್ಟ್ನ ಕ್ಯಾಥೋಲಿಕ್ ಬಿಷಪ್ ಗೈ ವ್ಯಾನ್ ಅವೆಸ್ನೆಸ್ ವ್ಯಾನ್ ಹೆನೆಗೌವೆನ್ ಅವರು ಚರ್ಚ್ ಅನ್ನು ಪವಿತ್ರಗೊಳಿಸಿದರು, ಅವರ ಕೆತ್ತನೆಯ ಸಮಾಧಿಯನ್ನು ನೀವು ಇನ್ನೂ ಉಟ್ರೆಕ್ಟ್ನಲ್ಲಿರುವ ಡೋಮ್ನಲ್ಲಿ ನೋಡಬಹುದು.1340 ರಲ್ಲಿ, ಔಡೆ ಕೆರ್ಕ್ ನಗರಕ್ಕೆ ಗಮನಾರ್ಹವಾದ ಗಾತ್ರದ ರಚನೆಗೆ ವಿಸ್ತರಿಸಲಾಯಿತು, ಆ ಸಮಯದಲ್ಲಿ ಅದು ಮೂರರಿಂದ ನಾಲ್ಕು ಸಾವಿರ ನಿವಾಸಿಗಳನ್ನು ಹೊಂದಿತ್ತು. ಆಶ್ಚರ್ಯಕರವಾಗಿ, 1421 ಮತ್ತು 1452 ರಲ್ಲಿ ಆಮ್ಸ್ಟರ್ಡ್ಯಾಮ್ನ ದೊಡ್ಡ ಬೆಂಕಿ, ಆಗ ಹೆಚ್ಚಾಗಿ ಮರದ ಪಟ್ಟಣದಿಂದ ನಿರ್ಮಿಸಲ್ಪಟ್ಟ ನಾಶವಾಯಿತು, ಔಡೆ ಕೆರ್ಕ್ ಅನ್ನು ಹಾನಿಗೊಳಿಸಲಿಲ್ಲ.14 ನೇ ಮತ್ತು 15 ನೇ ಶತಮಾನಗಳಲ್ಲಿ, ಚರ್ಚ್ ಆಮ್ಸ್ಟರ್ಡ್ಯಾಮ್ ಪ್ಯಾರೋಚಿಯಲ್ ಚರ್ಚ್ ಆಗಿತ್ತು, ಮತ್ತು ನಗರವು ವೇಗವಾಗಿ ಬೆಳೆಯುತ್ತಿರುವುದರಿಂದ, ಔಡೆ ಕೆರ್ಕ್ ಅನ್ನು ಹಲವಾರು ಬಾರಿ ಪುನರ್ನಿರ್ಮಿಸಲಾಯಿತು ಮತ್ತು ವಿಸ್ತರಿಸಲಾಯಿತು. 1565 ರಲ್ಲಿ ಔಡೆ ಕೆರ್ಕ್ ಬೆಲ್ ಟವರ್ ಅನ್ನು ಪಡೆದರು ಮತ್ತು ಅಂದಿನಿಂದ ಅದರ ವಾಸ್ತುಶಿಲ್ಪವು ಹೆಚ್ಚು ಬದಲಾಗಲಿಲ್ಲ.