Crkvu je 1. septembra 1808. godine podigao Josef Čekonjić, u vreme kada je Crnja bila podeljena na Srpsku Crnju i Nemačku Crnju. Zapravo su je sagradili stanovnici Nemačke Crnje, a grof Čekonjić je obezbedio materijal. Kameni krst i statue ispred nje darovao je narod. Župnik ju je preuzeo 18. oktobra, a biskup Ladislaus Koszeghi von Remete blagoslovio ju je 1811. godine u čast Svetog Josipa. Crkva je 1847. godine opljačkana i šteta je bila velika. Unutrašnjost su nekada krasili veličanstveni glavni oltar i Marijin oltar. Vernici su se okupljali oko crkve naročito o Božiću i Uskrsu.
Crkva je veoma zanimljiva stranim posetiocima, pre svega Nemcima čiji su preci nekada živeli u Crnji i koji ovamo dolaze u potrazi za svojim korenima.