মূলত এটি 13 শতকে নির্মিত এবং নাবিক গির্জার পৃষ্ঠপোষক সেন্ট নিকোলাসকে উৎসর্গ করা হয়েছিল, এটি একটি কাঠের নির্মাণ ছিল। 13 তম সি এর শেষে একটি পাথরের গির্জা নির্মাণের সিদ্ধান্ত নেওয়া হয়েছিল। Oude Kerk প্রথমে একটি রোমান হল গির্জার রূপ ছিল, যা নেদারল্যান্ডসের প্রথম গির্জা। 1306 সালে, গির্জাটি উট্রেখ্টের ক্যাথলিক বিশপ গাই ভ্যান অ্যাভেসনেস ভ্যান হেনেগউয়েনের দ্বারা পবিত্র করা হয়েছে, যার ভাস্কর্যযুক্ত কবর আপনি এখনও উট্রেখটের গম্বুজে দেখতে পাবেন।1340 সালে, Oude Kerk একটি শহরের জন্য একটি উল্লেখযোগ্য আকারের কাঠামোতে বর্ধিত করা হয়েছিল, যে সময়ে তিন থেকে চার হাজার বাসিন্দা ছিল। আশ্চর্যজনকভাবে, 1421 এবং 1452 সালে আমস্টারডামের বড় অগ্নিকাণ্ড, যা তখন বেশিরভাগই কাঠের শহরকে ধ্বংস করেছিল, ওড কার্কের ক্ষতি করেনি।14 তম এবং 15 তম শতাব্দীতে, চার্চটি আমস্টারডাম প্যারোকিয়াল গির্জা ছিল এবং শহরটি দ্রুত বৃদ্ধি পাওয়ার কারণে ওউড কার্ককে বেশ কয়েকবার পুনর্নির্মিত এবং বড় করা হয়েছে। 1565 সালে ওউড কের্ক বেল টাওয়ারটি পেয়েছিলেন এবং তারপর থেকে এর স্থাপত্যে খুব বেশি পরিবর্তন হয়নি।