The church was built between 1994 and 1995 to designs by the architectural practice Tallius Myhrman, and was consecrated in the autumn of 1995 by Bishop Jonas Jonson. Its architecture attracted considerable attention at the time, with a series of photographs of the building featured in the journal Arkitektur i Sverige between 1995 and 1999.
The building follows an east–west orientation, with the chancel to the east and the entrance to the west. A striking feature is the ability to open folding walls between the church hall and an adjoining church square (kyrktorg) to the west, allowing the two spaces to be combined for larger gatherings. Parish rooms lie to the north and south of this square, and a freestanding bell tower stands outside the main entrance.
Lina kyrka originally served as the main church of the former Västertälje parish, housing the parish office and much of its everyday activity, reflecting its role as a functional as well as spiritual community hub in the years after its construction.