Gelsodės kaimo valstiečiai 1911 m. kapinėms dovanojo žemės, o Beibelio užuežio gyventojas P. Paulauskas – sklypą bažnyčiai. 1912 m. pastatyta dabartinė medinė bažnyčia. Ji buvo Luokės parapijos filija. Bažnyčia liaudies architektūros formų, turi neogotikos bruožų, dvibokštė. Šventoriaus tvora medinių statinių. 2012 m. bažnyčia jubiliejaus proga sutvarkyta, perdažyta.