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.