Soinin ensimmäinen kirkko oli 1793 rakennettu matala, paanukattoinen rakennus. Sen teki kuortanelainen Yrjäänä Lepistö yhdessä seurakuntalaisten kanssa. 



Kirkkoa on sittemmin peruskorjattu useampaankin otteeseen. Vuonna 1885 kirkko sai nykyisen muotonsa. Viimeksi sitä on peruskorjattu vuonna 1992 arkkitehti Matti Klemolan suunnitelmien mukaisesti.


Kirkon vieressä on kellotapuli, joka on rakennettu vuonna 1795. 

Museovirasto on listannut kirkon ympäristöineen kulttuurihistoriallisesti merkittävien kohteiden luotteloon.