Stadsökyrkan was consecrated on 24 August 1975, a relatively recent addition among Swedish church buildings. It was designed by the architect Guy Sjöwall and developed by Hööks arkitekter of Luleå, with the design dating from 1974.
The building is constructed of timber and is notable architecturally for being among the first Swedish churches to incorporate an indoor "kyrktorg", or church square, a communal gathering space inside the building. This layout was more commonly seen in Finnish church architecture of the period, making Stadsökyrkan an interesting example of cross-border architectural influence within Nordic ecclesiastical design.
Standing beside the church wall is a free-standing bell tower, built of dark-stained brown timber, which complements the wooden construction of the main building.
Inside, the altarpiece is a woven tapestry measuring 180 by 180 centimetres, created by the textile artist Brita Rehndahl. Its design depicts five loaves of barley bread, a motif with religious symbolism referencing feeding and communion themes. The font also dates from 1975, contemporary with the church's consecration.