The present church was consecrated in 1821, replacing an earlier stone church believed to date from the 13th century that stood a few hundred metres to the east. That medieval building had grown too small for Sevalla's expanding population and had also suffered subsidence damage from the clay ground it stood on. Diary entries by the parish rector, Johan Fredrik Muncktell, suggest the decision to relocate rather than repair the old church was contentious among parishioners, with recorded disputes at the parish meeting where the move was finally agreed.
Architect Samuel Enander and master builder Olof Sjöström, who also built the nearby Rytterne church, designed the new building in a restrained Neoclassical style. It has a rectangular nave with a chancel to the east, a sacristy, and a west tower topped by a pyramidal roof with a small square lantern and cross. Building material from the demolished medieval church was reused in construction. The church has changed little externally since its consecration, though its original wood-shingle roof was replaced with sheet metal in the early twentieth century, and a 1968 renovation renewed floors, pews and joinery inside.
Inside, the barrel-vaulted nave is whitewashed, and the interior fittings largely date from the decades following the 1821 consecration. The oversized altarpiece surround was built by a Västerås manufacturer who is said to have simply adapted a design he was already making for another church, resulting in a piece disproportionately large for Sevalla's smaller chancel; it now frames a 1969 altar painting depicting the Flight into Egypt. The pulpit, made by a joiner named Milenius, was not quite finished for the church's opening and only received its decorative details some decades later.
Several older objects survive from the medieval church, including parts of the communion vessained to be medieval, among them a paten originally used for parish sick-communion and a chalice whose foot and knop are said to date from the Middle Ages. Two bells hang in the tower: the larger, recast more than once, is said to have origins in the 17th century, while the smaller bell's origins are traced to the medieval period, though both were recast in the 18th century.
The church also holds an 1854 organ built by Anders Petter Halldén, a Munktorp-based organist and organ builder; it is described as the only one of his instruments to survive intact, later adjusted in the 1960s. Burials no longer take place at the present church, but continue at the old churchyard on the site of the medieval building, where a copper relief shows how that earlier church is believed to have appeared in the 18th century.