Pirmie dati par Paistu baznīcu ir pieejami no 1329. gada saistībā ar lietuviešu sirojumiem. Domājams, ka 13. gadsimta beigās uzceltā akmens baznīca sākotnēji bija bez torņa. No vecās celtnes ir saglabājušās arhaiskas astoņu segmentu velves. Uz tām redzamais gleznojums, kas imitē zvaigžņotās debesis, ir gleznots 1903. gadā. 
Interesanti fakti:
· No 1862 -1866 gadam tika celts baznīcas tornis.
· Interjers galvenokārt tika pabeigts 1852. gadā, kad baznīcā tika uzstādīts altārs neo-gotu stilā, kancele un ērģeļu lukta. 
· Altāra gleznojuma ”Kolgata” autors ir Johans Karls Ludvigs Maddauss (Johann Karl Ludwig Maddaus)(1852), Ērģeļmeistars - Augusts Terkmans (August Terkmann) (1913)