Die Kirche wurde am 1. September 1808 von Josef Čekonjić errichtet, zu einer Zeit, als Crnja in das serbische und das deutsche Crnja (Deutsch-Zerne) geteilt war. Gebaut haben sie eigentlich die Einwohner des deutschen Crnja, das Material stellte Graf Čekonjić. Das Steinkreuz und die Statuen davor wurden von den Einheimischen gestiftet. Am 18. Oktober übernahm sie der Pfarrer, und Bischof Ladislaus Koszeghi von Remete segnete sie 1811 zu Ehren des heiligen Josef. 1847 wurde die Kirche ausgeraubt, der Schaden war beträchtlich. Das Innere schmückten einst der prächtige Hauptaltar und der Marienaltar. Die Gläubigen versammelten sich vor allem zu Weihnachten und zu Ostern rund um die Kirche.
Für ausländische Gäste ist die Kirche von großem Interesse, vor allem für Deutsche, deren Vorfahren einst in Crnja lebten und die hierherkommen, um nach ihren Wurzeln zu suchen.