The origins of the church lie in the growing sense of local identity in Strömsbro during the late 19th century. In 1889 the parish of Gävle decided that a curate should serve the Strömsbro and Bönan area, and in 1896 a parish hall was built there, one of the first of its kind in Sweden. Local residents petitioned for their own place of worship, and permission was granted for a church to serve what was then known as Gävle's sixth quarter.
The church was designed by the town architect Erik Alfred Hedin, with the foundation stone laid in 1899 and the building consecrated as "Strömsbro kapell" on Christmas Eve that year. It was constructed of horizontal timber, rendered white on the outside, with painted board panelling inside, and reflected the taste of the period: a mixture of neo-Gothic detailing and decorative woodwork sometimes called snickarglädje.
A thorough renovation between 1936 and 1938 stripped away much of this decorative character in favour of a plainer, more functionalist style, both outside and in. The pulpit was fitted with a sounding board, and a simple wooden cross that had stood on the altar was replaced by three copper reliefs by the sculptor Stig Blomberg. A further renovation in 1967 moved these reliefs to the sacristy and temporarily covered the chancel window with a textile artwork by Dagmar Lodén; the window was later restored to its original form, and the textile piece moved to the parish hall.
The church was renovated again in 1998, when it was given a green colour scheme and extended with a new sacristy and additional parish rooms. Its organ, built in 1959 by the Magnusson workshop in Gothenburg, and a single bell cast in 1899, remain part of the church's modest but distinctive furnishings. A small keepsake, said to have been given to the first resident priest as seed money for the building fund, is kept in the sacristy.
Most recently, the church underwent renovation again, reopening for the first Sunday of Advent in 2024 with a new parish hall incorporated into the building.