Built in 1969 to designs by architect Carl Hampus Bergman, who won an architectural competition held in 1963, the church was constructed in concrete by the firm Lindén & Danielsson. Bergman reportedly gave his design the name Himlaborgen. His original vision also included a square to the west and a parish hall curving around an open-air stage, though it is unclear whether this wider scheme was ever fully realised.
The building forms the northern wing of a three-winged complex, with parish premises occupying the eastern and southern sections. The church hall itself is almost square, with the chancel oriented towards a courtyard to the south, a modernist layout typical of Swedish church architecture of the period.
The most distinctive feature inside is a huge suspended chandelier known as Kristi törnekrona (Christ's Crown of Thorns), made by the artist Harald Garmland from oxidised light metal and coloured glass, assembled on site. It hangs at the centre of the church hall and is often the first thing visitors notice.
The building's acoustics and setting have made it a popular venue for concerts, including performances associated with the Umeå Jazz Festival, and it has hosted premieres of newly commissioned music. Recordings of organ and folk music have also been made in the church, reflecting its ongoing use as a performance space alongside worship.