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.
Die Fassade an der Alberta iela 2a hat ein zusätzl. Geschoss nur zur Aufnahme dekorativer Elemente. Die künstler. originellste Fassadenkomposition hat das Gebäude an der Alberta iela 4.
In der Eingangshalle und im Treppenhaus Alberta iela 2 Decken- und Wandmalereien 1993 restauriert. 2007 Haus in der Alberta iela 4 komplett erneuert (Dita Lapiņa). Nach 2010 Teil- oder Vollrest.
Die künstler. originellste Fassadenkomposition hat das Gebäude an der Alberta iela 4. Den mittleren Teil bekrönt ein weit hervorkragendes, gekrümmtes und auf Metallkonsolen gestütztes Gesims.