Sugriuvus ketvirtajai Būtingės bažnyčiai, carui Aleksandrui I įteiktas prašymas leisti Būtingės parapijai pasistatyti naują bažnyčios pastatą. Caras davė leidimą ir skyrė lėšų. Statyba prasidėjo 1822 m., o 1824 m. bažnyčia pašventinta. Statyta iš akmenų ir plytų, toliau nuo upės ir jūros, kad vanduo, vėjai ir laikas bažnyčios nesugriautų. Statybos data užfiksuota frontone. 1866 m. pastatytas bokštas, kuriame 1926 m. įkeltas varpas skamba iki šiol. 1832 m., panaikinus Lietuvos evangelikų liuteronų konsistoriją ir sinodą, Būtingės bažnyčia kartu su kitomis Vilniaus ir Kauno gubernijų liuteronų bažnyčiomis priskirtos Kuršo konsistorijai Mintaujoje. Būtingės parapija tapo Rucavos parapijos filija. 1921 m. Būtingės parapija perėjo Lietuvos evangelikų liuteronų konsistorijos žinion ir tapo savarankiška parapija.