1814 m. bažnyčia atnaujinta, 1844 m. – perstatyta ir padidinta. 1870 m. Vilniaus generalgubernatorius nubaudė Žemaičių vyskupąMotiejų Valančių 500 rublių bauda už tai, kad neatsiklausęs valdžios 1867 m. į Barstyčius paskyrė kunigą iš tos pačios parapijos. Nors sumokėti pinigai vyskupui grąžinti, tačiau keletą metų bažnyčia kunigo neturėjo.
Bažnyčia stačiakampio plano, su masyviu bokštu ir prieangiu. Šventoriaus tvora akmenų mūro, su stulpiniais vartais. Prie tvoros stovi medinė varpinė. Šventoriuje palaidotas Barstyčiuose1977–1988 m. klebonavęs Anupras Žukas (1911–1988 m.), 1949–1956 m. kalinys.