Ji buvo kelis kartus rekonstruota, sugriauta, padegta ir vėl atstatyta. Gramzdos bažnyčios istorija prasideda nuo Kuržemės hercogo 1567 metais išleisto įsakymo dėl bažnyčios statybos. 1941 metų birželį, prasidėjus Antrajam pasauliniam karui, bažnyčia buvo padegta, tačiau jau tą pačią rudens metu bažnyčioje buvo švenčiama santvaros šventė. 1944 metais, Antrojo pasaulinio karo pabaigoje, bažnyčia vėl buvo sugriauta. Liko tik griuvėsiai. Bažnyčios atstatymas prasidėjo 2009 metais. Dabar ji vėl atstatyta, o naujojo bažnyčios varpo garsas vėl kviečia bendruomenę ir svečius ateiti, pabūti tyliai ir praleisti akimirką su Dievu.