Стара Церква розташовується на початку кварталу Червоних ліхтарів. Тому одна з алей церковного двору вечорами наповнена дівчатами легкої поведінки. Це, втім, не бентежило Рембрандта, який був прихожанином цієї церкви і хрестив тут своїх дітей.
Найстарша парафіяльна церква міста була освячена у 1306 єпископом Утрехта. Дах храму вважається найбільшою середньовічною дерев'яною покрівлею в Європі. Вона виконана з дерева, привезеного з Естонії. Завдяки йому собор може похвалитися чи не найкращою акустикою в Європі. Саме тому тут часто організовуються всілякі концерти.
В церкви безліч надгробків. Адже побудований храм свого часу був на території кладовища. Жителів міста ховали на ньому аж до 1865 року. Серед інших тут є могила, в якій похований член Ради директорів голландської Вест-Індської компанії, один із засновників Нового Амстердама (нинішнього Нью-Йорка) Кіліан ван Ренсселар (Kiliaen van Rensselaer).