თავდაპირველად მე-13 საუკუნეში აშენებული და მეზღვაურთა მფარველის წმინდა ნიკოლოზისადმი მიძღვნილი ტაძარი ხის კონსტრუქცია იყო. XIII საუკუნის ბოლოს მიღებულ იქნა გადაწყვეტილება ქვის ეკლესიის აშენებაზე. Oude Kerk-ს თავდაპირველად ჰქონდა რომაული დარბაზული ეკლესიის ფორმა, პირველი ასეთი ეკლესია ნიდერლანდებში. 1306 წელს ეკლესია აკურთხა უტრეხტის კათოლიკე ეპისკოპოსმა გაი ვან ავესნეს ვან ჰენეგოუვენმა, რომლის გამოძერწილი საფლავი ჯერ კიდევ შეგიძლიათ ნახოთ უტრეხტის გუმბათზე.1340 წელს ოუდ კერკი გაფართოვდა ქალაქისთვის საოცრად დიდ ნაგებობამდე, რომელსაც იმ დროს სამი-ოთხი ათასი მოსახლე ჰყავდა. გასაოცარია, რომ 1421 და 1452 წლებში ამსტერდამის დიდმა ხანძარმა, რომელმაც გაანადგურა მაშინ ძირითადად ხის ქალაქი, არ დააზიანა ოუდ კერკი.მე-14 და მე-15 საუკუნეებში ეკლესია იყო ამსტერდამის სამრევლო ეკლესია და რადგან ქალაქი სწრაფად იზრდებოდა, ოუდ კერკი რამდენჯერმე გადაკეთდა და გაფართოვდა. 1565 წელს ოუდ კერკმა მიიღო სამრეკლო და მას შემდეგ მისი არქიტექტურა დიდად არ შეცვლილა.