Bindslev kirke er opført ca. 1200 og bygget i romansk stil med en sokkel af tilhugne granitkvadre. Det ses endnu tydeligt, at kirken har været udstyret med en række pilastre, som har båret en frise af runde buer lige under den bærende tagkonstruktion. Tårnet er genopført 1941.
Kirkens udsmykning forener harmonisk gammel og ny kirkekunst. På nordsiden af korbuen er et kalkmaleri, Maria med Jesusbarnet. Det er et af vore landsbykirkers fineste kunsthåndværker, det bygger på byzantinsk tradition og er fra kirkens opførelsestid.
Prædikestolen og døbefonten, som er en romansk granitfont, er begge fra 1600-tallet.
Ved en større restaurering af kirken i 1989 blev den øvrige del af udsmykningen fornyet af kunstneren Arne L. Hansen. Mest iøjnefaldende er alterudsmykningen, der er bygget over Grundtvigs salme: Den signede dag.
Orgelfacaden på kirkens Bruno Christensen orgel fra 1970 og stolegavlene blev også inddraget i udsmykningen og er sammen med alt inventarets lyse farvesammensætning med til at fuldende indtrykket af et lyst og indbydende kirkerum.
