Paattinen mainitaan asiakirjoissa ensimmäisen kerran vuonna 1359. Se kuului silloin Maarian seurakuntaan. Maarian kappeliseurakunta siitä muodostettiin vuonna 1689. ja vuonna 1901 Paattinen määrättiin erotettavaksi itsenäiseksi seurakunnaksi. Tämä toteutui vuonna 1937. Vuonna 1973 Paattinen liitettiin kunnallisesti Turkuun ja silloin siitä tuli kahdeksas Turun seurakuntayhtymän seurakunta.
Kirkon mäelle rakennettiin saarnahuone 1580 luvulla. Samalle paikalle rakennettiin uusi punamullattu kirkko 1787.
Paattisten nykyinen kirkko rakennettiin vuonna 1909 arkkitehti Helge Ranckenin piirustusten mukaan. Kellotorni on vuodelta 1813. Se oli alunperin Mikael Piimäsen rakentama, mutta nykyään se on huomattavasti erilainen kuin silloin. Kirkossa on tehty perusteellinen korjaus ja entisöinti vuonna 1983. Kirkon sisustus on suureksi osaksi vanhasta kirkosta. Alttaritaulu on vuodelta 1920 ja sen on jäljentänyt taiteilija V Ylinen.
Paattisten kirkko on rouva timin1 rippikirkko.
Teksti hieman täydennettynä lainattu aiemmasta vipemoiden Paattisten kirkko kätköstä.
Talvella joutuu kahlaamaan lumessa