Kestilän kirkko on ristikirkko, mutta epätavallisesti toteutettuna: Sen pituus on 35,40 m, leveys 18,88 m eli vain vähän runsas puolet pituudesta, pohjois- ja eteläristit ovat siis lyhyet. Näin on saatu aikaan se, että kaikki penkit ovat samaan suuntaan, alttaria kohti, eikä kenenkään tarvitse kipeyttää niskaansa. Korkeus räystääseen on 8.85 m ja tapulin korkeus 35,40 m.

Kestilän kirkon rakennustyöt aloitettiin maaliskuussa 1854. Rakennustöitä johti Mikko Karjalahti Haapajärveltä, itseoppinut kirkonrakentaja, jonka monista kirkoista Kestilä on ensimmäinen.

Kesäkuussa 1856 toimitetussa katselmuksessa kirkon ja kellotapulin todettiin olevan täydessä kunnossa. Perttulinpäivänä 24.8.1856 Piippolan kirkkoherra Wilhelm Österbladh vihki kirkon käyttöön.