The first church here is thought to have been a timber building erected early in the medieval period, close to an extensive pagan burial ground that still lies just south of the ruin; a burial mound can also be seen at the northern edge of the churchyard. This wooden church was later replaced by a rectangular stone hall church, probably built in the late Middle Ages, with walls of split and selected stone and dressed-stone corners and door surrounds. A stone-built porch stood at the south entrance, though no images survive showing the church's original appearance. Tradition holds that a rectory once stood opposite the church, and that a 'holy spring' existed nearby.
Hallsjö parish is first recorded in 1390, when the church served as the local parish church for the villages of Hallsjö and Flattinge in the Finnveden district. According to tradition, the church was demolished by Danish forces during the 1560s and subsequently abandoned. The parish itself was absorbed into Dörarp parish in the 1630s.
Among the more intriguing former contents associated with the site is a small 12th-century Marian figure of copper, gold and enamel, discovered in 1873, which may once have formed part of the medieval church's processional crucifix. Sources from 1759 record that both the medieval font and the smaller bell now in Dörarp church originally belonged to Hallsjö.
The ruin was restored in 1966, when the remaining walls were consolidated with concrete to halt further decay and the church's original floor was uncovered. Today the site contains simple wooden benches, a crucifix and an altar, allowing something of the building's former use as a place of worship to be imagined amid the standing walls.
A large Iron Age burial field lies immediately south of the ruin, and Dörarp church itself stands some four kilometres to the north, making the ruin part of a wider historic landscape worth exploring together.