Am Standort der Oude Kerk befand sich im 13. Jahrhundert eine kleine hölzerne Kapelle mit Friedhof. Mutterkirche war die Kirche von Ouderkerk, doch wuchs die Kirche in Amsterdam schnell und wurde 1334 selbständige Pfarrkirche.