For much of the nineteenth century, residents of this part of Blekinge faced a long journey to their parish church in Augerum, some 15 kilometres away by modern roads and likely further given the poor tracks of the time. The idea of building a closer church was raised as early as 1856 during a bishop's visitation, but the cost was judged too great, and it took another fifty years before the plan became reality.
Construction finally took place in 1905–1906, to designs by Ludvig Petterson and Carl Johnson, with the building work led by master builder Carl Petersson of Torsås. The church was consecrated in September 1907. Built in granite with neo-Gothic detailing, it consists of a nave with a tower to the east and a five-sided choir projection at the western end, an unusual reversal of the more typical east-facing chancel. Two bells, both cast in 1906, hang in the tower.
Originally built as a chapel-of-ease, the church became the main church of the newly formed Flymen parish in 1920. It has undergone restorations in 1937, 1956 and 1981, including the addition of a vaulted ceiling in 1937 and a star-vaulted choir.
Inside, the church is notable for its sense of light and space. The altarpiece, pulpit and font all date from the church's construction in the 1900s. For the church's fiftieth anniversary in 1956, the altarpiece was enriched with four paintings by the artist Gunnar Torhamn. The original pews were replaced with open seating in 1981.
The church's first organ, built in 1905, has since been replaced; the current instrument dates from 1964, with later modifications.