Kogudus asutati 1851, praegune krohvitud kivikirik ehitati 1866–68 taaskasutades Läti Ļaudona (sks Laudohn) kiriku projekti (arhitekt Apollon Edelsohn?).
Lihula peatänava ääres, asula N-poolses osas asuv neogooti kirik on ehitatud 1876–78 ehitusmeister Johann Gottfried Mühlhausen juhtimisel praegusest kirikust edela pool asunud vana kivikiriku aseme
Raskepäraste proportsioonidega neogooti maakivikirik ehitati vana lagunenud puukiriku asemele 1852–1854 Viljandi ehitusmeistri Heinrich Passlacki juhtimisel.
Kirik asub Tõstamaa keskusest S pool. 1674 on teada puukirik, mille asemele ehitati 1761–1768 praegune kivikirik. 1771 toestati seinad tugipiilaritega.