As Märsta grew during the twentieth century, the parish's existing church, Husby-Ärlinghundra kyrka, lay several kilometres away and no longer served the expanding settlement well. In 1949 the parish was given a plot of land by the local council, and architect Malte Håkansson, who had also overseen restoration work at Husby-Ärlinghundra kyrka, drew up plans completed by 1954. Construction of the new small church began in September 1955, and it was consecrated on Michaelmas Day 1956 by Archbishop Yngve Brilioth. The building is constructed of aerated concrete blocks under a slate roof, a straightforward but sturdy design typical of the period.
A freestanding bell tower, donated by the church's male members, was erected in autumn 1955 even before the church itself was finished. It originally stood to the east of the building but was moved to its current position west of the church in 2007. Two bells hang within it, cast by the Bergholtz foundry and dedicated in 1955 and 1965 respectively.
The interior has been altered more than once since the church opened. A communion rail was added to the altar in 1962, a new organ was installed in 1963, and fixed pews replaced the original chairs in 1964, when a bridal chamber was also created behind the organ. A more thorough renovation in 2000 gave the church a lighter, more contemporary appearance, under architect Helena Tallius Myhrman; the adjoining parish hall was itself extended and renovated in 2006, with a lift added to improve access between floors.
Altar, font and pulpit are all made of hard-fired brick, designed as integral parts of the building's architecture, and the altar is topped with a limestone slab bearing five consecration crosses. Two stained-glass works depicting Mary with the Christ Child and the gifts of the Magi were created by Sister Marianne of Alsike Convent — one dated 1965 in the sacristy, and, according to one account, a further related window elsewhere in the church from the same period; sources differ slightly on placement and date. A rood-screen-style rosette window and altarpiece by artist Pi Eriksson were added during the 2000 renovation, along with small symbolic panels distributed around the church. The glass christening bowl was a gift from Steninge glassworks, and the silver communion vessels, dated 1956, were made by the Markström goldsmiths' firm.