Paavolan valkoinen ristikirkko vihittiin käyttöön 1756. Se sai nimensä Ruotsin prinsessan Sofian mukaan.
Kirkko valmistui seurakuntalaisten avulla 66 päivässä.
Pohjalaistyylistä renessanssia noudatteleva kellotapuli valmistui 1759.
Ensimmäinen remontti 1856, toinen 1955--1958.Seurakuntalaiset maalasivat kirkon ja tapulin 2002.
Ensimmäinen Mikael Toppeliuksen maalaama alttaritaulu tuhoutui tulipalossa entisöintireissulla.
Nykyisen alttaritaulun "Jeesus Getsemanessa" maalasi Laila Järvinen 1965.