Hillerslev Kirkes skib, kor og apsis er romansk, mens tårnet er sengotisk fra omkring 1500.
Kirken er oprindelig indviet til Sankt Peter.
Tårnet er fra omkring 1500. Den nederste del af tårnet er opført af udflyttede kvadre, men ovenfor er anvendt gule munkesten.
Våbenhuset er af nyere dato. Det erstattede et våbenhus af bindingsværk og tegltag fra 1674-75.