The church was originally built in Romanesque style during the twelfth century. Over the following centuries it was extended and adapted: a brick-vaulted sacristy was added north of the chancel in the 1300s or 1400s, and a porch was built on the south side in the 1400s. Towards the end of the medieval period, the ceiling of the nave was fitted with vaulting, giving the interior much of its present character.
Further changes came later. A burial chapel was added south of the chancel in 1643, and between 1738 and 1739 the church was lengthened westwards, with a new tower replacing the original medieval one. The result is a building that visibly layers medieval origins with early modern additions.
Husby-Rekarne is dedicated to Mary, and this dedication is reflected in several of its furnishings. The larger of the church's two bells, cast in the 1500s, carries a Marian inscription, while wall paintings and other objects inside are also linked to her. The smaller bell was cast in 1746, reportedly using metal from two earlier, cracked bells.
Among the fittings, the pulpit dates from the 1600s and was made in the workshop of Mikael Rechner. The church has also had a succession of organs over the years, the current mechanical instrument installed in 1985, continuing a long history of organ-building at the site.