Der Grundstein dieser Kirche wurde am 3. Oktober 1842 auf Initiative von Josip Cekonjic gelegt; geweiht wurde sie 1844, als Glocke und Orgel zum ersten Mal erklangen. Die Renovierungsarbeiten begannen 2007.
In Nova Crnja gibt es nur eine katholische Kirche. Bei der Renovierung wurden Dach und Fußboden erneuert, auch die Außen- und Innenwände wurden instand gesetzt. Finanziert wurden die Arbeiten vor allem vom Investitionsfonds der Provinz, von der Diözese Zrenjanin, vom Hilfswerk „Kirche in Not“ aus Deutschland und von einzelnen Spendern.