In 1250 al werd deze kerk gebouwd. Amsterdam was toen nog maar een klein dorp aan de Amstel. De kerk heette eerst de Sint-Nicolaaskerk, maar werd omgedoopt tot Oude Kerk toen er in de vijftiende eeuw een nieuwe kerk aan de Dam werd gebouwd. Omdat de kerk ook een ontmoetingsplaats was voor handelaars en omdat er zelfs in gewerkt werd, netten boeten en zeilen repareren, groeide het gebouw gestaag in omvang. In 1566 zijn er met de Beeldenstorm vele dingen in de kerk vernield geweest, maar de ramen van brandglas en het vergulde plafond bleven gespaard. In 1955 werd de kerk grondig gerestaureerd en vandaag de dag is het een Europees Monument geworden.