Ensimmäiset tiedot Paistun kirkosta ovat vuodelta 1329 ja liittyvät liettualaisten ryöstöretkiin. Todennäköisesti 1200-luvun lopulla rakennettu kivikirkko oli aluksi ilman tornia. Vanhasta rakennuksesta on säilynyt kuorin muinainen kahdeksanosainen holvi, jonka tähtitaivasta imitoiva maalaus valmistui vuonna 1903. Hyvä tietää: – Vuosina 1862–66 rakennettiin kirkolle torni. – Sisustus valmistui pääasiassa vuonna 1852, jolloin kirkkoon asennettiin uusgoottilaistyylinen alttari, saarnastuoli ja urkuparvi. – Alttarimaalaus Kolgatan tekijä on Johann Karl Ludwig Maddaus (1852), ja urkumestarina oli August Terkmann (1913).