Gaidė 1514 m. paskirta Drūkšių klebonijai. 1726 m. pastatyta bažnyčia, per 1794 m. sukilimą gerokai apgriauta. 1812 m. atnaujinta. 1849 m. Gaidė priskirta prie Žemaičių vyskupijos.
1883 m. pastatyta nauja medinė bažnyčia. 1900–1908 m. klebonavęs Juozapas Žiogas (1868–1935) nuo 1905 m. kas antrą sekmadienį pamaldas laikė lietuviškai, parapijiečiai pramoko lietuviškų giesmių. Iškėlus J. Žiogą, lietuviškos pamaldos panaikintos. 1925 m. įkurta parapija. 1938 m. pastatyta dabartinė medinė bažnyčia.