Aulum Kirke er opført omkring 1200-tallet og hørte i begyndelsen under Tvis kloster, som var ejet af kongen. I 1717 sælges klostret til herremanden Niels Ibsen på Lergrav. Herefter tilhører kirken de skiftende herremænd på Lergrav. Indtil den i 1813 bliver selv ejende.
Aulum Kirke var oprindelig en lille romansk kirke uden tårn, opført af granitkvadre. I 1500-tallet blev et meget stort tårn bygget til, men det fortælles, at da herremanden på Lergrav engang stod og manglede sten til eget byggeri blev nogle meter af tårnhøjden brudt ned hertil.