The oldest part of the church dates back to 1200. The chancel, vestry, tower and porch are from the Gothic period, and the granite foundation is from the Romanesque period.
Terslev Kirke was restored by architects Johannes and Inger Exner in 1978-79. They are responsible for creating the freestanding altar and the lamps on the walls. In 1987, silversmith Bent Exner created a three-dimensional crucifix for the church. It hangs in the chancel and is made of stainless steel and rock crystal, and has a gilded figure of Christ in the Romanesque style. The three-panel altarpiece dates from 1978-79 and was painted by the CoBrA painter Mogens Balle. The left panel is dominated by the colour blue, symbolising heaven, eternity and God the Father. The panel in the middle is red, like blood and love, representing the Son, while the more variegated panel to the right represents daily life, growth and the Holy Spirit.
Below hangs a tapestry by Grethe Balle (Mogens Balle’s wife). From a bright mandorla in the centre, a dark hand reaches out toward the edges as an expression of God’s all-embracing love and an invitation to approach the sacred and partake of the sacrament.