Det romanske skib og kor er opført af granitkvadre. Det vides, at sydmuren er omsat i 1757, måske også andre gange. Taget er tækket med bly med undtagelse af tårn, våbenhus og skibets nordside, der er teglhængt.
Tilmuret romansk vindue med profilerede kanter i korets østmur. Derudover findes der to oprindelige vinduer: et tilmuret i skibets nordmur og et tilmuret, men senere genåbnet i korets nordmur.
Syddøren er tilmuret, og der er næsten ingen spor tilbage af den. Det vestligste vindue i skibets sydside er fra o. 1856. Ved den lejlighed forsvandt mange spor af syddøren. De øvrige vinduer er udvidet allerede i middelalderen. Ved en restaurering i 1934-35 blev det østligste af de tre vinduer flyttet lidt mod vest.
Norddøren er stadig i brug gennem våbenhuset. Både tårn og våbenhus er fra første halvdel af 1500-tallet -- våbenhuset måske først fra o. 1550. Kun de nederste skifter af tårnet er opført af udflyttede kvadre fra vestgavlen, da kvadrene også er anvendt i våbenhuset.
I 1216 besluttede pave Innocens III under et ophold i Perugia, at Sejlflod kirke -- efter sogneboernes ønske -- skulle overdrages til kannikerne i Viborg. I 1660 overgik kirken til kongen og i 1758 til ejeren af Klarupgaard. Den blev selvejende i 1912.
Klokken er støbt af Caspar Kønig 1744.