Pirmąją medinę bažnyčią 1639 m. pastatė Rietavo seniūnas. Jai 1639 m. paskirta pyliava nevykdyta. 1641 m. dovanotas žemės sklypas. 1693 m. bažnyčia atstatyta.
1769 m. pastatyta nauja medinė bažnyčia. Ji buvo Rietavo parapijos filija. 1795 m. įkurta parapija. Nuo 1804 m. minima parapinė mokykla. Bažnyčiai 1806 m. priklausė Dūdinų kaimas. Bažnyčia 1882 m. atstatyta. 1930 m. audra nugriovė bažnyčios bokštelį, netrukus suremontuotas. 1937 m. sudegė varpinė. 1946 m. pabaigoje suimtas Veiviržėnų vikaras, buvęs Telšių kunigų seminarijos profesorius dr. Kazimieras Olšauskas, nuteistas 10 m. lagerio.
1982 m. liepos 28 d. naktį piktadariai apgadino didįjį altorių.