Aalestrup Sogn er et sogn i Vesthimmerlands Provsti (Viborg Stift).
Det er i 1972 udskilt fra Østerbølle Sogn, der hørte til Rinds Herred i Viborg Amt.
Aalestrup Kirke er bygget i 1908.
Efter en brand i slutningen af 1980'erne brændte kirken og var lukket næsten et år, hvor den blev restaureret og malet.
I foråret, året efter, blev den genindviet.
Altertavlen er lavet af børn fra 5. klasse.
