Falslev kirke er en middelalderkirke - beliggende i den tidligere fattige hedeegn.

På sydsiden af skibet findes en af de såkaldte skaktavlkvadre ('Fandens spillebræt').
Disse skaktavlkvadre findes kun på ca. 10% af de gamle romanske kirker.
Kirken har sengotisk dekoration, dateret 1574.
Kirken består af romansk kor og skib m. sengotiske tilføjelser: Tårn mod V. og våbenhus mod N.

Den romanske bygning er opført af granitkvadre på en skråkantsokkel med rille.
Begge de oprindelige døre er bevaret, syddøren, der er tilmuret, har en tympanon, hvori der i ganske lavt relief er fremstillet et par elegant tegnede, modstillede løver (Mackeprang JG.252).

Den nordlige portal er udsmykket med en løve og en bjørn i hver sit felt, indrammet af smalle rundstave, der ender i båndornamenter (Mackeprang JG.268).

Tilsvarende ornamentik ses også på korets vinduer i Ø. og N., hvoraf Nordvinduet er tilmuret i gotisk tid m. kalkmalet indvielseskors i tilmuringen.

Skibet har bjælkeloft, mens koret i sengotisk tid fik et krydshvælv, sikkert nogenlunde samtidig med at der mod vest tilføjedes et tårn af genanvendt kvadermateriale og røde munkesten.

Kirken er istandsat 1952, da fandtes der fragmenter af en kalkmalet dekoration dateret 1574.
Kirken er restaureret i 2002 og nyt orgel er blevet indviet i 2003.

Alterkalken har fod og knop i renæssance(Nyere bæger), sikkert samtidige med disken, der i 1600 t. er givet af Niels Nielsøn og Sille Johannesdatter.
Spinkle barokstager af messing.
Romansk granitfont m. glat kumme på fod formet som en terningkapotæl m. dyrehoveder på hjørnerne.
Sydtysk fad fra ca. 1575 m. bebudelsen.

Prædikestolen er et fra 1701. Pengetavle fra 1701 m. billede af Lazarus. 

Der er to kirkeskibe i kirken, et fra 1892 og nyt kirkeskib fra 2001 bygget af Kaj Mejer, Mariager.

Medlemmer af familien Kruse til Balegård er begravet i kirken.