The church was built for Härlanda församling, a parish created in 1951 when Gothenburg's rapidly growing population led to a reorganisation of parish boundaries, drawing on parts of Gamlestad and Örgryte. With around 30,000 inhabitants from the outset, the new parish needed a new church, and an architectural competition was held in 1952. Peter Celsing's winning design, submitted under the name Farafalla, was praised by the judging panel for its clean plan and dignified interior.
Construction began with the first sod cut in October 1956, and the church was consecrated in November 1958. The complex, built over four years from hand-made, hard-fired reddish-brown brick from a Helsingborg brickworks, includes a freestanding bell tower with two mortuary chapels and a parish building. The floor is laid in granite from Bohus-Malmön.
Inside, the light oak altar stands on a stepped granite platform and is adorned with a carved triptych by the Gothenburg artist Ivar Lindekrantz, depicting scenes including the Holy Family and Christ with his disciples. Other furnishings include a granite font, an oak pulpit, a batik wall-hanging by Tullan Fink showing Christ sending out his disciples, and a side-aisle altarpiece with scenes from the Passion by Sölve Olsson. A mechanical organ, built in 1960 by Hammarbergs Orgelbyggeri, stands in the eastern part of the side aisle.
Nearby, within Härlandaparken, lie the ruins of the medieval Härlanda church, which dated from the twelfth century and was demolished in 1528, reportedly on the orders of Gustav Vasa. The ruin and the modern church are sometimes linked as stops on local pilgrimage walks within Örgryte pastorat.