The present church was designed by the architect Per Axel Nyström and built of grey stone with white-painted rendering. Unusually, because of the constraints of the site, it was constructed on a north-south axis rather than the traditional east-west orientation, with the chancel to the south and the tower to the north.
The medieval church it replaced is thought to have been built around 1300, with a stone body and a shingled roof and no tower of its own; bells hung instead in a separate wooden bell-house in the churchyard. A porch was reportedly added in the 1400s, and the wooden ceiling was later replaced with a brick vault decorated with medieval paintings. The building was demolished in 1862 once the decision to erect a new church had been taken.
Several objects from the older church survive. A fourteenth-century oak figure of the Virgin Mary and a bronze incense burner dated to the 1200s are recorded among the church's furnishings, along with a fifteenth-century triumphal crucifix showing the figure of Christ, which now hangs on the right-hand wall of the chancel. The chancel also contains ceiling paintings by the artist Edvard August Bergh, and a stained-glass window depicting Christ on the cross, added during a restoration in 1904.
According to local legend, the first church at Hille was founded by a woman named Hilleborg, said to have been born in Rome to a Roman mother and a Viking father from Hille. The story recounts that after her mother's death she travelled with her father to Hille, where he was killed in a clash with Vikings on the Gästrikland coast; Hilleborg survived and later helped build a church with the local community. Her face is said to be depicted on the old seal of Hille parish, though this remains a matter of tradition rather than established fact.
The church interior has been restored more than once, notably in 1904, 1954 and 2006. The most recent work included cleaning the chancel paintings, repainting the walls and pews, and installing ground-source heating; a gilded inscription in the chancel arch, which had been painted over in 1954, was also uncovered again. The pulpit was carved by Per-Olof Hillgren of Hilleby for the church's 1863 consecration, and the organ, built the same year by Erik Adolf Setterquist of Hallsberg, remains in the church.