Harre Kirke er en romansk kvaderstens kirke bestående af kor og skib. Kun et enkelt af kirkens oprindelige vinduer er bevaret på skibets nordside.

De to tilbygninger, tårn og våbenhus er opført i 1800-tallet. Tårnet med fire spidsgavle fra 1869, der erstattede et sengotisk tårn, er et tydeligt eksempel på den nyromanske stil, der var populær i slutningen a 1800-tallet.

Våbenhuset har siden 1931 fungeret som kapel, mens tårnrummet fungerer som forrum.
Korbuen er udvidet i 1888, kragstenene fra den oprindelige bue er dog genbrugt.

Alterbordet i renæssancestil er fra 1617 og viser de seks dyder. Altertavlen er nok samtidig med alterbordet. Maleriet i storfeltet er oprindeligt, mens de andre billeder er fornyet.

Prædikestolen stammer fra 1621 og er udsmykket med korintiske søjler og arkade felter. Evangelistbillederne er malet i 1715.

I skibet hænger en krucifiksgruppe fra midten af 1600-tallet, hvor sidefigurerne og især englene virker alt for små i forhold til selve krucifikset.

To tavler, der viser kirkens præster fra 1534 til i dag, er også ophængt i kirken.
Det fortælles, at kirken en gang blev spillet bort i kortspil, så kirken i løbet af en nat både fik en ny ejer og en ny præst, da den nye ejer straks indsatte en præst af egen slægt.

Ved en arkæologisk udgravning er det påvist, at kirkeanlægget i tidlig middelalder har været en del af en stormands forsvarsanlæg.

Kilde: De lokalhistoriske Arkiver i Salling, Fjends og på Fur