Crkva je izgrađena 1935. godine a zapalili su je srpski agresori 1992. za vrijeme okupacije Baranje.
Obnovu crkve Sv. Mihaela Arkanđena, u iznosu od milijuna kuna, financirali su mještani, među kojima najviše, sa 500.000 kuna, baranjski poduzetnik Hubert Kišpal.
Biskup Srakić istaknuo je kako je crkva uništena mržnjom, a obnovljena ljubavlju, te je znak vjere i opstojnosti hrvatskog naroda.
Podsjetio je na teške ratne dane stradanja i ljudi i materijalnih bogatstava, među kojima su i crkve u Đakovačko i srijemskoj Biskupiji.
U Novom Bezdanu živi 320 stanovnika, a 1991. godine nakon srpske okupacije iz tog je baranjskog sela prognano 130 stanovnika.