Astrup Kirke er en af landets tidligste kirkebygninger fra Renæssancen.

Kirken blev næsten totalt ombygget i 1542 af Axel Juul til Willestrup.


Byggematrialet er granitkvadre fra den tidligere kirke på stedet og to nedlagte kirker i Tostrup og Stenstrup.
Kun korets nordside er bevaret fra den gamle romanske kirke.

Kirken har et ottekantet tårn i vest og mod nord et våbenhus af røde mursten.

Tårnets blytækkede spir er fra 1700-tallet.