Kristrup Church was built in the style of the late Gothic period, with a single nave and a chancel with a high vaulted ceiling.
From the original Romanesque church which was dedicated to St. Anna only a small part facing west is preserved. The existing building consisting of nave, choir and sacristy as well as porch stems for the most part from 1848 in the end of the neo-classicistic period.
In 1598, the Dutch carver Mikkel van Groningen did an altarpiece for Kristrup Kirke. Mikkel van Groningen has made many outstanding works, including the pulpit of Århus Domkirke (Aarhus Cathedral).