Furreby kirke er romansk fra omkring 1200. Den er opført af granitkvadre og består af skib og kor.
I 1937 blev kirken forlænget mod vest. Denne forlængelse er opført af gule mursten og genanvendte granitkvadre.
Af de oprindelige middelalderlige vinduer er der bevaret ét, som sidder i skibets nordside.
Klokken bærer indskriften: »Soli deo gloria me fecit M C Troschell hof clockengeiser Copenhagen ao 1776»
Det formodes, at klokken har hængt i den nu nedrevne Kettrup kirke, Ingstrup sogn.
Murværket fortæller om bygningens lange historie.