The church was raised at a time when Adolf Fredriks församling, one of Stockholm's largest parishes, was under pressure to subdivide to serve poorer working-class districts better. Plans for a chapel at the corner of Vanadisvägen and Dalagatan eventually passed to Lallerstedt, whose designs were approved in 1901. The building, then known as Matteuskapellet, was consecrated in November 1903. When the parish division took effect in 1906, the chapel was upgraded to a full parish church.
Architecturally, the church is built as a hall church with a tower, combining Art Nouveau (Jugend) forms with touches of neo-Gothic detailing, in a manner associated with Ferdinand Boberg's Swedish take on the style. It shares stylistic features with Lallerstedt's earlier Sankt Peters kyrka on Upplandsgatan. The exterior stands on a granite plinth, with limestone cladding to parts of the ground floor and the west facade, a tall gable with a rosette window facing Vanadisvägen, and an octagonal tower above the main entrance on the Dalagatan side, culminating in the taller south tower with its copper spire.
In 1923–1924 the church was extended under Lallerstedt's continued direction, with a new east aisle added to increase seating and the chancel lengthened slightly to the south. The interior is a three-aisled hall, its nave separated from the side aisles by round-arched vaults on limestone columns with partly gilded capitals carved with cherub heads; the eastern columns, added in the 1920s extension, were carved to match the originals.
The chancel and nave paintings are the work of Olle Hjortzberg, said to draw on medieval church paintings from Uppland, while decorative painting throughout is by Filip Månsson. A stained-glass window depicting the Resurrection was made to a design by Hjortzberg. Notable fittings include a limestone pulpit and font designed by Lallerstedt, an altarpiece with figures of Christ and the evangelists by Ivar Johnsson (sometimes also referenced as Johansson in local records), and an altar crucifix by Astri Bergman-Taube.
The church's furnishings also include silver communion vessels and candlesticks from the early twentieth century, some gifted by parishioners, and a set of ceremonial candlesticks designed by Hjortzberg himself. The current main organ dates from 1972, built by Marcussen & Søn and later modified, though elements of the earlier 1903 and 1924 organ cases have been preserved or relocated to other churches.