The church was built in the early 1980s and consecrated on 1 November 1981, under the name Hyllinge småkyrka before being renamed Hyllinge kyrka in 2021. Its architect, Wolfgang Huebner, drew on two distinct sources of inspiration: the austere layout and decoration of Cistercian monasteries, and the traditional image of the church as a ship carrying its congregation.
The building's plan reflects this thinking. The entrance lies to the west, the main worship hall to the north, and a parish hall to the east, with an enclosed courtyard, or atrium, at the centre surrounded by covered walkways. Inside, the worship space is deliberately sparing in colour and ornament, lit by only two windows set high in the walls so that the eye is drawn upward rather than outward.
Several furnishings reward a closer look. The pulpit takes the form of a simple wooden ambo, a sloping plywood lectern resting on a cross-footed shaft; an earlier pine pulpit has been kept in storage rather than displayed. The altarpiece, made in 1989 by textile artist Britt-Inger Lanner of Åstorp, is a fabric hanging with two sides that are turned to mark different points in the church year.
The altar crucifix was carved by Wiggo Johansson, a sculptor born in Hyllinge, and depicts Christ dressed in ordinary working clothes rather than traditional robes, a distinctive local touch. A ceramic christening bowl and jug, made in salt-glazed stoneware by Sven Bolin, add a further handcrafted element to the interior.
A small chancel organ, built by the Mårtensson organ workshop in Lund and acquired in the 2000s, has an oak case and stands in the worship hall alongside these other furnishings.