Kamen temeljac ove crkve položen je 3. oktobra 1842. godine, na inicijativu Josipa Čekonjića, a crkva je osvećena 1844. godine, kada su se prvi put oglasili zvono i orgulje. Radovi na obnovi počeli su 2007. godine.
U Novoj Crnji postoji samo jedna katolička crkva. Tokom obnove zamenjeni su krov i pod, a obnovljeni su i spoljni i unutrašnji zidovi. Glavni finansijeri radova bili su Pokrajinski fond za kapitalna ulaganja, Zrenjaninska biskupija, fond „Kirche in Not” iz Nemačke i pojedinačni darodavci.