The church was constructed in the Romanesque style, characterised by rounded arches, visible in the original vaulting of the chancel and apse. Traces of round-arched windows have been found in the walls of the chancel and nave, and during restoration work in the 1980s a narrow round-arched window was uncovered in the curved apse. Decorative friezes on the exterior walls of the chancel and apse further reflect the building's Romanesque origins.
In the 1870s the church was remodelled according to designs by the architect Carl Georg Brunius, a period during which the tower with its stepped gables was added, in 1871. Sources differ slightly on the precise dating of the original building, suggesting a construction date of around 1200 give or take two decades.
Inside, late medieval wall paintings survive, adding interest to the otherwise restrained interior. Two old gravestones from the 17th century stand to the west of the church porch.
Among the furnishings, the font is considered the oldest item in the church and is thought to be roughly contemporary with the building itself; a brass ceremonial dish dates from the 16th century. The pulpit, dated to 1601, has a particularly interesting history: it was originally a gift from the noble Brahe family, and after being surplus to requirements at Skårby church, it was purchased and brought to Felestad in 1750, bringing with it carved references to the Brahe family's story.
The church has had a series of organs, including a harmonium, a first pipe organ built in 1961, and a further instrument installed in 2023 by the Dutch firm Flentrop.