Pirmoji Krakių medinė bažnyčia buvo pastatyta XV a. viduryje ir rašytiniuose dokumentuose paminėta 1478 m. 1768 m. vyskupo J. D. Lapacinskio lėšomis pastatyta nauja medinė bažnyčia. Dabartinė mūrinė bažnyčia pastatyta 1897-1908 m. Šv. Mato bažnyčia turi neogotikinių ir neobarokinių bruožų, yra kryžminio plano su trisiene apsida ir aukštu bokštu. Bažnyčios vidus yra trijų navų, atskirtų pilioriais. Navas dengia cilindriniai skliautai. Bažnyčią puošia vertingi šventųjų paveikslai ir skulptūros: koplytstulpis knygnešiams, koplytstulpis Mikalojaus Daukšos "Postilės" 400 metų jubiliejui, kryžius visiems Krakių žmonėms.