Af den oprindelige romanske kirke, som var indviet til Sct. Anna, er kun et lille parti mod vest bevaret. Den nuværende bygning, som består af skib, kor og sakristi samt våbenhus, er for størstepartens vedkommende fra 1848 i slutningen af den nyklassicistiske periode.

I 1598 udførte den hollandske billedskærer Mikkel van Groningen en altertavle til Kristrup Kirke. Mikkel van Groningen har udført mange fornemme arbejder, heriblandt prædikestolen i Århus Domkirke.

Hvis ikke kirken er åben kan henvendelse ske på kirkegårdskontoret.