Bodendorf hatte seit dem Jahr 1282 eine eigene Pfarrei. Eine Vorgängerkirche der heutigen Pfarrkirche St. Sebastianus muss spätestens seitdem bestanden haben, wurde aber im Dreißigjährigen Krieg (1608-1648) zerstört.
