The desire for a proper church in Örbyhus was first raised during a visit by Archbishop Nathan Söderblom, and gathered momentum after Archbishop Erling Eidem's visitation in 1940, when he handed over founding capital to a newly formed church foundation. Regular services began in 1943 in a rented hall, and from 1959 the congregation worshipped in a converted courthouse (tingshus), which was formally inaugurated as a church that year by Archbishop Gunnar Hultgren. A freestanding bell tower was added in 1961.
The congregation's ambition for a fuller church building was eventually realised in an unusual way. In 1987 a mobile timber church, Sankt Pers kyrka, which had stood at Kvarngärdet in Uppsala since 1967, was advertised for sale after being superseded there by a larger building. It was dismantled and re-erected beside the former courthouse in Örbyhus, which then became the parish hall. The relocated church was inaugurated in September 1988 by the dean, Clarence Nilsson.
The timber building, constructed by Oresjö Sektionshus, takes the form of a three-aisled basilica, oriented east–west with the entrance to the east and the chancel to the west — the reverse of the more usual arrangement. It is now painted white. In the early 2000s the church gained new windows on its west side (and, according to one source, along its long sides as well) featuring sandblasted and coloured glass panels with varied motifs, made by the ceramic and glass artist Annica Danielsson Almén.
Among the furnishings is a font given in 1959 by Sunday school children, its brass upper section bearing a biblical inscription. The church silver and a silver bridal crown were designed and made the same year by the Uppsala jeweller Eric Löfman, while several vestments date from 1959 and 1967. A processional cross and two wooden processional candlesticks were added in 1996.
The church's organ has its own itinerant history: a mechanical instrument built in 1957 by Wilhelm Hemmersam of Copenhagen was moved here in 1976 from a teacher training college in Stockholm. It was later replaced, or supplemented, by a digital organ transferred from Vendels kyrka in 1997.