Aalestrups stadig bevarede stationsbygning blev opført i 1893, og den blev som banens øvrige stationer tegnet af Thomas Arboe. I begyndelsen af 1970’erne blev stationsbygningen sat i stand og har siden fungeret som rutebilstation.
Aalestrup Kirke blev opført i 1907, men på grund af problemer med fundamentet blev den allerede i 1923 totalt ombygget af Hother A. Paludan i nybarok stil. Under en brand i 1988 skete der stor indvendig skade, bl.a. blev alteret ødelagt, men efter en istandsættelse kunne kirken atter indvies i 1989.