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.
Kirik ehitati aastatel 1908-1910. Ristkülikulise põhiplaaniga põhikehandile liitub läänes kellatorn. Graniitsokliga hoone seinad on tellistest, ainsaks detailiks räästakarniisid.
Kirik ehitati 1872-1873, projekteeris Riia arhitekt Heinrich Carl Scheel. Kreeka risti kujuline põhiplaan ja klassikalisest viiskuppelkirikust lähtuv kavatis järgivad üldjoontes projekti.