Raskepäraste proportsioonidega neogooti maakivikirik ehitati vana lagunenud puukiriku asemele 1852–1854 Viljandi ehitusmeistri Heinrich Passlacki juhtimisel.
Kirik asub Tõstamaa keskusest S pool. 1674 on teada puukirik, mille asemele ehitati 1761–1768 praegune kivikirik. 1771 toestati seinad tugipiilaritega.
Saaremaa viimane tsaariaja õigeusu kirik valmis 1915 aastal. Graniitsokliga puitkiriku seinad on rõhtpalkidest, vaid kellatorni ülemine osa teostati sõrestikkonstruktsioonis.