Praegune maakivist Tõstamaa Maarja luteri kirik ehitati puukiriku asemele aastatel 1763-1768. Sihvakas kirikutorn oli mere- ja kalameestele tähtsaim maamärk Kihnu väinas.
Kirikusaalis saad imetleda kaunist laudadest peegelvõlvlage, kiriku 100. aastapäevaks kingitud altarimaali ja puunikerdustega kantslit ning mälestustahvleid kirikuõpetajatele ja mõisnikele.

Huvitav teada! Hoone on ehitatud vesiliivpinnasele, mis on aegade jooksul põhjustanud vajumist ja varinguid. Seda võib seletada ka kohaliku legendiga, mille järgi juhul, kui külas on enne kõrts kui kirik, siis kirik ei püsi!