تم بناء هذا في الأصل في القرن الثالث عشر والمخصص للقديس نقولا ، راعي كنيسة البحارة ، وكان عبارة عن بناء خشبي. في نهاية القرن الثالث عشر الميلادي تم اتخاذ القرار ببناء كنيسة حجرية. كان Oude Kerk في البداية شكل كنيسة قاعة رومانية ، وهي أول كنيسة من نوعها في هولندا. في عام 1306 ، تم تكريس الكنيسة من قبل أسقف أوتريخت الكاثوليكي جاي فان أفيسنيس فان هينيغوين ، الذي قد لا تزال ترى قبره المنحوت في القبة في أوتريخت.في عام 1340 ، تم توسيع Oude Kerk إلى هيكل كبير بشكل ملحوظ لمدينة ، كان عدد سكانها في ذلك الوقت من ثلاثة إلى أربعة آلاف نسمة. من العجيب أن الحرائق الكبيرة في أمستردام في عامي 1421 و 1452 ، والتي دمرت في ذلك الوقت بنيت في الغالب من مدينة خشبية ، لم تلحق الضرر بـ Oude Kerk.في القرنين الرابع عشر والخامس عشر ، كانت الكنيسة هي كنيسة أمستردام الضيقة ، ولأن المدينة نمت بسرعة ، فقد أعيد بناء وتوسيع Oude Kerk عدة مرات. في عام 1565 ، استلم Oude Kerk برج الجرس ومنذ ذلك الحين لم تتغير هندسته كثيرًا.