Grejsdal Church, which as designed by local Vejle architect Jens Malling Pedersen, was consecrated in 1961. The church, which is situated on a hill on the west-side of the Grejsdalen valley, is simple in style and based on an elongated, pentagonal ground plan.
Grejsdal Church has no windows, but the walls are penetrated by a multitude of clear glass stones, which add an exciting and alternating light to the church room.
The church roofline slopes out from the hillside – from the low western end to the towering eastern gable – with the pointed end resting on the bell gallows.
The church is whitewashed inside as well as on the outside. The ceiling is constructed using raw timber and the remaining wood interior is kept in red and blue or guilted tones. The floor is made from tiles from the Danish island of Bornholm.
The pulpit is integrated into a red-coloured trellis wall. The altar table is made of black Swedish granite. The sacramental group and the cross are made of bronze by Erik Heide. In 2005, the church received an electro-acoustic organ with 2 x 19 tones from the Scandinavian Organ Center.