Pfarrhaus (1728), gemauert, auf rechteckigem Grundriss, im Mittelteil zweigeschossig, in den Seitenteilen eingeschossig. Mit ausgebautem Dachgeschoss und Mansarddach.
Hilisklassitsistlik kivist pastoraadihoone ehitatud 1855–58. Ühekorruseline mahukas, liigendamata hoone krohvitud seinte ja kõrge poolkelpkatusega. Hoone keskteljel klaasitud eeskoda peatrepiga.
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.
Tori kirikust ja mõisasüdamest ca 1 km kaugusel Randvälja külas asuv kirikumõisa kompleks. Peahoone on 1-korruseline klassitsistlik rõhtpalkseinte ja täiskelpkatusega puithäärber, ehitatud 1794.