Старая часть Берна лежит на полуострове, реки Ааре, она строилась сразу в нескольких направлениях. Первое большое здание на этом месте было построено в 1191 году герцогом Берхольдом V фон Цэринген.
Замок назывался Нюдегг и просуществовал до 1268 года, когда после смерти герцога разгневанные горожане его полностью разрушили. Между 1341 и 1346 годами на месте разрушенного замка была построена небольшая церковь, названная в честь прежнего замка Нюдеггкирхе (Nydeggkirche).
Колокольня была достроена позднее между 1480 и 1483 годами, а затем между 1493 и 1504 годами прошло расширение церкви. После Реформации в 1529 году, церковь Нюдеггкирхе использовалась как продовольственный склад вплоть до 1566 года, когда в ней стали снова проходить богослужения. В 1863 году церковь была вновь расширена, и появился новый вход с моста Нюдеггбрук. Полная реконструкция Нюдеггкирхе проходила с 1951 по 1953 годы. Тогда же Марсель Пиранколи установил бронзовые двери на главном входе со стороны Nydegghöfli. Рядом в 1968 году был установлен памятник герцогу Берхольду V фон Цэринген.