Анх 13-р зуунд баригдсан, далайчдын сүмийн ивээн тэтгэгч Гэгээн Николад зориулсан энэхүү барилга нь модон барилга байв. 13-р зууны төгсгөлд чулуун сүм барихаар шийджээ. Oude Kerk нь анх Ромын танхимын сүм хэлбэртэй байсан нь Нидерландад ийм төрлийн анхны сүм байв. 1306 онд сүмийг Утрехтийн Католик бишоп Гай ван Авеснес ван Хенегувен ариусгасан бөгөөд түүний баримал булшийг Утрехт дахь Дом-д одоо ч харж болно.1340 онд Оуде Керкийг тухайн үед гурваас дөрвөн мянган хүн амтай хотын хувьд гайхалтай том байгууламж болгон томруулжээ. Гайхалтай нь, 1421, 1452 онд Амстердамын томоохон түймэр тэр үед ихэвчлэн баригдсан модон хотыг сүйрүүлсэн ч Оуде Керкийг гэмтээсэнгүй.14, 15-р зууны үед сүм нь Амстердамын сүм хийд байсан бөгөөд хот хурдацтай хөгжиж байсан тул Оуде Керкийг хэд хэдэн удаа сэргээн босгож, томруулжээ. 1565 онд Оуде Керк хонхны цамхаг хүлээн авсан бөгөөд тэр цагаас хойш түүний архитектур тийм ч их өөрчлөгдөөгүй.