Дар ибтидо ин дар асри 13 сохта шуда, ба Санкт Николас, сарпарасти калисои маллоҳон бахшида шуда буд, як сохтмони чӯбӣ буд. Дар охири асри 13 дар бораи сохтани калисои сангин тасмим гирифта шуд. Oude Kerk дар аввал шакли калисои толори румӣ дошт, ки аввалин калисои навъи он дар Нидерландия. Дар соли 1306 калисо аз ҷониби усқуфи католикии Утрехт Гай ван Авеснес ван Ҳенегувен тақдис карда шуд, ки қабри ҳайкали ӯро шумо ҳоло ҳам дар Гунбази Утрехт мебинед.Дар соли 1340, Оуде Керк ба як сохтори бениҳоят калон барои шаҳре, ки дар он вақт аз се то чор ҳазор нафар аҳолӣ дошт, васеъ карда шуд. Аҷоиб аст, ки сӯхторҳои бузурги Амстердам дар солҳои 1421 ва 1452, ки он вақт асосан аз чӯб сохта шуда буданд, ба Оуде Керк зарар нарасонданд.Дар асрҳои 14 ва 15, калисо калисои маҳалии Амстердам буд ва азбаски шаҳр босуръат афзоиш ёфт, Оуде Керк борҳо аз нав сохта ва васеъ карда шуд. Дар соли 1565 Оуде Керк манораи зангро гирифт ва аз он вақт инҷониб меъмории он чандон тағир наёфт.