Holtug Church dates from appr. 1150 and was originally made of chalk-stone in the Romanesque style.
Only the long-walls of the nave, i. e. the middle part of the present church, remain. In one of the ashlars of the old choir, now part of the new choir´s south side, appears a runic inscription: "Tirad rist" (Tirad cut).
When the choir was rebuilt, the nave was covered with three cross-vaults. Of these, only that of the west remains in complete condition. In this vault we also see som frescoes of the so-called "Master og Hoejelse".
The tower dates from appr. 1500-1525 and the porch from appr. 1600. The altarpiece (1821) was painted by J.L. Lund. After quite a long journey the front returned to the church in congelists and Paul were painted on it in 1946. The pew dates from the beginning of the 19th century; in 1922 it was decorated with the church owners´coats of arms. The organ is a Ramus organ from 1861, enlarged en 1932 by Starup.
The church is open from 8 am to 5 pm from April through September.