Vinding kirke er en typisk romansk landsbykirke med tårn og våbenhus i gotisk stil. I 1978 gennemgik kirken en omfattende restaurering, hvor orgelpulpituret blev fjernet og et nyt orgel placeret i tårnrummet.
Døbefonten er af granit og lavet i romansk stil. Prædikestol og altertavle er udført i renæssance stil fra begyndelsen af 1600-tallet.

Kirken er åben i dagtimer, når graveren er på arbejde undtagen mandag og ellers efter aftale.