Kirkens oprindelige dele: kirkeskib, kor og apsis skal nok dateres til tiden fra 1150 til 1200. Hverken bygherre eller bygmester kendes. Det bedste indtryk af den oprindelige kirke, som den har taget sig ud, da den blev bygget, fås ved at ”skære” tårnet bort af synsfeltet; så ses den romanske kirke med de tre dele: skib, kor og apsis.
I Vindum Kirke er de små, højtsiddende nordvinduer bevaret sammen med kvindedøren, der er indfattet i en portal med karmsten, overliggende tympanonsten og foranstående søjler. På nært hold beundres den profilerede dobbeltsokkel og de dobbelt-profilerede gesimser.
Bygmesteren har ikke søgt at slippe lettest muligt fra sin opgave.
Fra kirkegårdens NØ-hjørne fås tillige et godt indtryk af herregården ”Vindum-overgård”, nævnt så tidligt som i 1400-tallet med ejerskab til kirken (næsten uafbrudt) fra 1649 – 1943.
Apsistaget med træspåner er gammelt, men i nutiden et ret ualmindeligt tækkemateriale. Mon kor og skib også oprindeligt har været spåntækt? På gamle billeder ses, at de førhen var blytækket så sent som i 1951.