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.
I korrusel paiknenud avara vestibüüli ja söögisaali ning kahel korrusel paiknenud ooteruumide interjöörid olid mõjustatud tol ajal populaarsest esindustraditsionalismist.
Arhitektide Erich von Wolffeldti ja Aleksander Nürnbergi projekteeritud kivist kahekorruseline mansardkatusega ärihoone, valmis 1923. a. Arhitektuurilt järgib 20.
1935–37 arhitektide Olev Siinmaa ja Anton Soans_ projekti järgi Pärnu linna esindushotelliks ehitatud kolme- ja osalt neljakorruseline funktsionalistlik kivihoone.