Tyrnävän kirkon on suunnitellut Oulun lääninarkkitehti F.W. Lüchow. Kirkko vihittiin käyttöön 2. lokakuuta vuonna 1881. Kirkko on muodoltaan päätytornillinen pitkäkirkko, jonka pituus on 47,12 metriä, leveys 22,15 metriä ja harjan korkeus maasta 13,79 metriä. Sen länsipäädystä kohoaa 39,36 metrin korkeuteen kellotapuli. Kirkon kaksi kelloa ovat vuosilta 1727 ja 1908
Istumapaikkoja sillä on 750 ja kirkon pinta-ala on 300 m2. Kirkon alttaritaulun "Paimenten kumarrus" on maalannut taidemaalari T.J. Tuhkanen vuonna 1907.
Tyrnävän kirkko on remontoitu vuonna 2020. Remontissa uusittiin alapohja, katto, ikkunat ja ovet sekä maalattiin ulkoa uudestaan.
Tämä on Tyrnävän toinen kirkko, sillä vanha kirkko paloi tuhopoltossa 24. marraskuuta 1865 Vain kellotapulin huipussa ollut, vuosiluvulla 1762 varustettu viiri on säilynyt Tyrnävän kotiseutumuseossa. Uusikin kirkko on kerran lähes palanut. Vuonna 1960 helmikuisen jumalanpalveluksen aikana kirkon kattilahuoneesta alkoi tulipalo, jota sammutettiin lopulta seitsemän palokunnan ja seurakuntalaisten voimin.
Kätkö sijaitsee seuraavissa koordinaateissa:
N 64° 45. A
E 025° 39. B
Kirkon etuoven lähistöltä löytyy kivi, jossa on vuosiluku.
A = Vähennä tästä luvusta - 1018
B = Vähennä tästä luvusta - 1577
Kuva 1900-luvun alusta