Nykyinen maakivestä tehty Tõstamaan Maarjan luterilainen kirkko rakennettiin puukirkon tilalle vuosina 1763–1768. Solakka kirkontorni oli meri- ja kalamiesten tärkein maamerkki Kihnun salmella. Kirkkosalissa voit ihailla kaunista laudasta tehtyä peiliholvikattoa, kirkon 100-vuotispäiväksi lahjoitettua alttaritaulua ja puukaiverruksin koristeltua saarnastuolia sekä papeille ja kartanonherroille omistettuja muistotauluja.
Mielenkiintoista tietää! Rakennus on rakennettu vesihiekkamaalle, mikä on aikojen kuluessa aiheuttanut vajoamista ja sortumia. Siihen voi löytyä selitys myös paikallisesta legendasta, jonka mukaan silloin, kun kylään on rakennettu kapakka ennen kirkkoa, ei kirkko pysy pystyssä!