Vidstrup kirke er romansk og har aldrig haft tårn. Den romanske del består af skib og kor, mens våbenhuset er sengotisk med kamtakker og en dobbelt højblænding.
Der er svage spor af syddøren, mens norddøren endnu er i brug. Indvendigt er der spor af et rundbuet vindue I korets østvæg. Ellers er alle vinduer ændret i 1800-tallet.
Murene i østgavlen og hele sydmuren har været omsat. Af en indberetning fra 1885 fremgår det, at gavlene en gang har haft kamtakker. Klokkestablen er anbragt nordvest for kirken.
Link til langt mere info om den lokale kirke hos Aalborg Stift: Vidstrup Kirke
