Erbaut als Rathaus anstelle eines hölz., 1389 abgebrannten Vorgängerbaus (14. Jh.). Umbau 1. Hälfte 16. Jh. (Anbau von Attika und Außentreppe) und nach Brand 1575.
Kirik asub Tõstamaa keskusest S pool. 1674 on teada puukirik, mille asemele ehitati 1761–1768 praegune kivikirik. 1771 toestati seinad tugipiilaritega.