Odensalakyrkan was built between 1984 and 1985 to designs by the architect Jörgen Grönvik, and it was consecrated on 8 December 1985. The building reflects the functional architectural style typical of Swedish parish churches from this period, when many congregations built new premises to serve growing residential areas.
The structure has a concrete frame with exterior walls clad in red-painted timber panelling, a combination that gives the building a distinctive appearance while echoing the traditional red timber buildings found throughout the region. At the centre of the building lies the main church hall, surrounded by smaller rooms used for various parish activities, a layout that suggests the building was designed as much as a community space as a place of worship.
Among the church's furnishings are an altarpiece and a baptismal bowl made by the silversmith Kerstin Öhlin-Lejonklou of Östersund. The church interior also contains three series of paintings by the artist Arne Isacsson of Stockholm, contributing to the building's modern decorative character.