Paistun kirkko (kuva Jaanus Siim) lienee rakennettu ensimmäisen kerran 1200-luvulla. Vuonna 1329 se joutui liettualais-puolalaisten sotajoukkojen hävityksen kohteeksi, ja mm. urut tuhoutuivat. Tämä lienee vanhin säilynyt tieto virolaisista uruista.*
Kirkon nykyasu on 1800-luvun puolivälistä ja urut Terkmannin rakentamon vuodelta 1913 (kuva turismiweb).

Kesällä 2017 Paistun urut kuljetettiin Olev Kentsin rakentamoon restaurointia varten. Keväällä 2018 ne palasivat paikalleen takaparvelle ja vihittiin uudelleen käyttöönsä jumalanpalveluksessa 3.6.2018.

*) Prof. Toomas Siitan arvelee kuitenkin, että dokumentin maininta Paistun (ja Helmen) kirkon tuhoista ei ehkä viittaisi urkuihin vaan yleisemmin kirkon arvoesineisiin.