В XIV веке на месте нынешней Новой церкви (Nykirken), прямо на берегу залива, напротив Бергенского замка, стоял каменный дом архиепископа. После того как он был уничтожен во время пожара 1621 года, реформистский монарх хотел продать участок земли на котором он стоял, но местное население решило построить здесь церковь, поэтому землю никто не купил. Так на фундаменте архиепископского дома было решено возвести храм. История Бергена, да и история всей норвежской архитектуры – это, прежде всего, история пожаров: вновь построенная церковь сгорела через два года, в 1623, была восстановлена, но сгорала опять в 1660-ом и в 1756-ом году. Нынешний вид она получила после реконструкции 1756-1761-го годов по проекту архитектора Йохана Райхборна. Тогда её окружал район деревянных домишек, забирающихся вверх по склону холма. Убранство церкви выгорало от пожаров 1800 года и после взрыва нацистского корабля с боеприпасами в 1944 году, когда были частично повреждены её стены. Тот взрыв, нанесший урон дворцу Хокона и башне Розенкранц в замке, кроме церкви повредил множество прибрежных домов на южной стороне гавани. И если каменные стены дворцов и церкви остались стоять после пожара, то хлипкие деревянные домишки пришлось разбирать. Сейчас восстановленная церковь стоит в ряду послевоенных многоэтажек, а отреставрированные и покрашенные в белый цвет деревянные домики, напоминающие застройку Старого Ставангера, начинаются лишь со третьей улицы от бухты вверх по холму, куда не добралась разрушительная волна взрыва.
