Valsta kyrka was built to designs by the architect Nils Tesch and consecrated on 14 September 1975 by Archbishop Olof Sundby. It formed part of a much larger development of parish buildings, reflecting the pioneering spirit of the newly settled Valsta area, where almost everything—including the congregation—was new.
The church building is almost freestanding, linked to the adjoining parish premises by a narrow passage to the south. Its exterior walls are of brownish-red brick beneath a flat roof, with the main entrance approached from the square to the west, leading into a porch flanked by a sacristy and a waiting room. To the east, a narrower, straight-ended chancel sits above a basement level. Inside, the church is divided into three aisles by square-sectioned columns, with a stained timber ceiling and grey-washed brick walls above a limestone floor.
A distinctive feature of the original design was a sunken baptismal pool set into a chancel platform, intended for use by different Christian denominations reflecting the building's ecumenical purpose. According to Wikipedia, the pool has fallen into disrepair and is no longer used, though this could not be independently confirmed. Until 2010, the Syrian Orthodox congregation held Sunday services in the church, an arrangement that speaks to its shared, multi-denominational character.
Among the furnishings, the large tapestry known as "Blommande kors" (Flowering Cross), woven by Maja Bernmark, now hangs on the north wall; until 2000 it was displayed above the altar on the east wall. The current altarpiece, by Åke Westin, was installed in 2000 to mark the church's 25th anniversary. A crucifix with a star suspended above it hangs on one of the walls, and a square limestone font with chamfered corners stands in the south aisle.
The church also houses a mechanical organ built by Grönlunds Orgelbyggeri and inaugurated in 1982, its case dating from the same period. A freestanding bell tower stands on the square to the west of the church.