Primele însemnări referitoare la acest lăcaş de cult sunt din anul 1797, deşi în statistica din 1757 se menţionează în dreptul Dezeştiului un paroh. Biserica e construită în stil baroc, cu temelia din piatră, iar pereţii din cărămidă.
Reparaţii s-au efectuat în anii 1931-1936, când s-a acoperit clădirea cu tablă. Ieri, în duminica după Înălţarea Sf. Cruci, Preasfinţitul Părinte Episcop Lucian a fost în mijlocul credincioşilor din parohiile Câlnic şi Dezeşti, ambele din protopopiatul Reşiţa. Începând cu orele 17.00 Episcopul Lucian a oficiat slujba de târnosire a bisericii din Dezeşti.