[1][2][3] The large, white, stone, cruciform church is located at the "Nykirkeallmenningen" square between the Strandgaten road and Vågen bay.

Although it is generally known as the Nykirken, it was consecrated in 1622 by Bishop Nils Paaske as "Holy Trinity Church".

The current building dates back to 1764 when it was completely rebuilt and redesigned after a major fire.

During this rebuilding project, a transverse wing to the northeast of the nave was constructed to make the church larger.

A new church was built in 1758–1763 according to drawings by Johan Joachim Reichborn, incorporating the wing from 1670 into the new building.

[10][12] On 20 April 1944, during World War II, the church was once again significantly damaged by fire when the German ship Voorbode exploded in the nearby Vågen bay leaving large parts of the city of Bergen in ruins.

In the aftermath of the war, work began on rebuilding the church according to plans by Frederik Konow Lund and Hans W. Rohde.

This time, however, the reconstruction included the tower and spire that was part of Reichborn's original drawings from the 1760s, but was never built.

[3] The great majority are in high-sided box pews, although there are also some painted wooden benches, more suitable for children.

These decorations include hand-painted icons, hanging mobiles, and large paintings that have been set into double-glazing panels to form a stained-glass effect at every window in the main church building.

The replacement was donated by the nearby Bergen Cathedral, who had always been the owners of the matching angel, but kept it unused in storage.