Iromansk tid blev mange kirker opført af natursten. Dette gælder også i Nimtofte Kirke, hvor de ældste dele er bygget afgranitkvadre, forudenapsissen som primært er bygget afkampesten.

I kirkens ældste dele er der bevaret flere oprindelige detaljer, herunder vinduer fraromansk tid iapsissen og korets nordmur, samt i tilmuret stand i skibets nord- og sydmur. En oprindelig indgangsdør fra romansk tid ses som et hvidkalket felt på nordsiden afskibet, mens døren mellemvåbenhus og skib ligeledes er en oprindelig åbning, som dog er udvidet i århundrederne siden opførelsen.

Det spinkle tårn på skibets vestende er senmiddelalderligt. Tårnet er bygget afmunkesten, dvs. store mursten, som i løbet afmiddelalderen overtog naturstenenes rolle som det foretrukne byggemateriale i kirkerne, overdelen dog af nyere mursten pga. senere reparationer. Øverst har tårnet et lille, pyramideformet spir.

Det meget storevåbenhus er som tårnet frasenmiddelalderen, formentlig starten af 1500-tallet, og er ligeledes bygget afmunkesten.Våbenhuset har oprindeligt været i to etager, et særkende for østjyske våbenhuse, mens gavlen er udsmykket med trappeformedekamtakker, en cirkelformet dekorativniche og et dobbeltsavskifte, dvs. rækker hvor stenene er lagt på skrå, så deres hjørner vender udad.

Indvendigt står kirkerummet med hvidkalkede vægge og hvidmalede trælofter ikor og skib, iapsis et kvartkuppelhvælv. Gulvene er belagt med kvadratiske teglstensfliser.

Kirkens ældste inventarstykke er denromanskedøbefont af granit. Den er udsmykket med entovstav, dvs. et profileret bånd med tovsnoninger, øverst på kummen, som ellers er rigt udsmykket med udhuggede ranker. På foden er der dyrefigurer.

Kirkensaltertavle er en renæssancetype, kendetegnet ved den ”arkitektoniske” opbygning, hvor det store stykke i midten er opdelt i tre af fire søjlepar, som bærer et mindre topstykke, som er opdelt i to rundbuede felter af tre hermefigurer, altså figurer hvis underkrop udgøres af en søjle. Storstykket er udsmykket med et maleri afJesu bøn i Gethsemane Have i midten, mens de to sidefelter har indskrifter.

Kirkensprædikestol er fra 1657. Den er opbygget af fire fag, som opdeles af udskårne søjler, hvorover der er englehoveder, under dem løvehoveder. På selve fagene er der malerier af de fire evangelister.

Af gravminder i kirken kan nævnes engravsten fraromansk tid ivåbenhuset, samt en gravsten fra starten af 1700-tallet.