Erbaut 1419 als Spitalkirche (evtl. anstelle eines Vorgängerbaus). 1421 Einsetzung einer Präpositur; 1510 – 1633 Spital unter Verwaltung des Stadtrats.
Ab 1590 bis ins 18. Jh. bestand an der Kirche eine Schule, im 18.–19. Jh. Spital. Im Inneren Chor mit Gewölbe, von P. Traversi, 1603 fertiggestellt, im Schiff 1615.
Spitalbruderschaft Ende 16. Jh. auf Initiative von Stanisław Garwaski , Schreiber aus Płock, gegr. Heutige Barockkirche nach 1611 anstelle eines hölz.
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.