An earlier stone church stood a short distance away, on land known as Stommen; it also served the neighbouring parishes of Säckestad and Stenkälla after the Reformation, before being demolished in 1853. The old churchyard site is still marked today, with a memorial stone cut from one of the former church's corner stones, some surviving gravestones and a large wooden cross.
The current church was built in 1854 to designs by the architect Fredrik Wilhelm Scholander, with construction carried out by master builder Anders Pettersson. It is described in different sources as Gustavian or Empire in style, with a broad rectangular nave, a rounded chancel of the same width, and a slender lantern tower at the west end housing the main entrance. Rendered walls, round-arched windows and a slate roof give the exterior its restrained, orderly character. The interior took its present form through restorations in 1908, overseen by the architect Axel Lindegren, and again in 1954.
Above the altar, set beneath a rounded arch in the east gable, a biblical text from Matthew's Gospel is inscribed. The altar crucifix was supplied by a workshop in Munich and is said to have been donated by a former parish rector.
The pulpit has a well-travelled history: carved in 1822 by the court sculptor Östermark for Funbo church in Uppland, it was later bought by Baron Alfred von Düben of Hallansberg, who gave it to Trästena in 1896; it was installed in its present position during the 1908 restoration.
The wooden font, donated in 1908, stands in the church, while fragments of an older, medieval stone font are kept in the porch, a modest but tangible link to the building that stood here before. Two bells hang in the tower: the smaller, cast in 1686, bears the Christogram IHS, and the larger, cast in 1700, carries a Latin inscription praising God.
The church's organ, built in 1944 by Nordfors & Co, retains a non-sounding facade from an earlier instrument of 1888, a reminder that the church's furnishings have been added to and adapted gradually over the decades.