Найстаріша церква Амстердама, Стара церква (Oude Kerk) була побудована в 1306 році як невеликий хрещатий храм, щоб замінити дерев'яну церкву, що, як вважають, була зведена тут близько 1300 року. Аудекерк стала першою зальною церквою (з проходами на тій же висоті, що й нава) у Північній Голландії, тож і моделлю-взірцем для решти церков у регіоні (наприклад, в Едамі). Храм був присвячений Миколаю Чудотворцю, єпископу лікійської Мири.

Незабаром виникли плани з розширення церкви, і в 1370 році до будівлі (хорів) були додані дві капели та галерея.

Старій церкві вдалося оминути наслідків двох великих пожеж, які спустошили Амстердам у Середньовіччя.

Розбудова амстердамського Аудекерку тривала і надалі. Так, інші каплиці, що добудовувались, частково фінансувалися міськими гільдіями. Великі бічні каплиці були додані близько 1500 року. Зміни в архітектурі хорів, здійснені в XVI столітті, робилися за рахунок коштів, що отримали, і це було звичайним у ті часи, від проведення лотереї. Також цим же періодом датується зведення порталу на південному боці храму, який дав доступ до так званої «залізної» каплиці.

У XVI столітті була реконструйована і низька готична вежа — її замінили на високу західну башту. На вежі встановлено карильйон (1658), один з нйакращих у країні. На межі XVI і XVII століть у Аудекерку працював спадковий органіст храму Ян Свелінк (1562—1621), нідерландський композитор, засновник північнонімецької органної школи[1].

Інтер'єр церкви, тепер протестантської, має особливості, що походять з часів до Реформації, зокрема 3 гарні віконниці (1555) у стилі голландського Високого Відродження, окремі інші деталі, декор.

У Аудекерку поховані багато відомих амстердамців, у тому числі Ян Свелінк, Рембрандтова дружина Саскія, звитяжні нідерландські адмірали.

Сьогодні амстердамська Стара церква є осередком як релігійного, так і культурного життя міста, її приміщення також можуть бути орендовані для проведення презентацій, прийомів і званих обідів.

Щороку в середині березня католики приходять до Аудекерку, щоб відсвяткувати так зване «амстердамське диво» зцілення, яке відбулося в 1345 році. На місці, де начебто було сталося диво, побудували каплицю, де й досі начебто дивовижно одужують люди.

Серед культурних заходів, що проводяться у храмі, — престижна щорічна церемонія нагородження World Press Photo.

Частину прилеглої до церкви території використовують повії, які пропонують свої послуги у вікнах. Коло Аудекерку в березні 2007 року встановили бронзову статую, названу Белль (Belle) на честь повій усього світу. Вона стоїть на низькому постаменті, що на ньому викарбувано: «Поважайте секс-робітників у всьому світі».