Названная попросту "Новой", церковь на этом месте впервые была построена еще в XVII веке, несколько раз горела, как это часто бывает в истории норвежских церквей, и жестоко пострадала в новейшее время из-за своего видного положения. Когда во Вторую мировую войну в гавани Бергена имел место взрыв, уничтоживший большую часть городской цитадели, стоящая прямо напротив через гавань церковь тоже пострадала. Восстанавливать ее стали по планам времен, когда у нас правила Анна Иоановна, и получилось здание довольно-таки странного вида — если бы не крест на шпиле, то можно было бы принять его за ратушу или иное гражданского назначения здание, тем более что оно в плане не вполне обычной для сих мест крестоообразной формы. Церковь эту можно навестить и саму по себе за ее очень бергенский вид, можно и ради вида на цитадель через воду, можно и ради соседнего мирного и тихого садика, там хорошо посидеть, передохнуть, насладиться видами по дороге на мыс, где находится океанариум, и обратно.