Biserica a fost ridicată de Josef Čekonjić la 1 septembrie 1808, pe vremea când Crnja era împărțită în Crnja sârbească și Crnja germană. De fapt, a fost construită de locuitorii Crnjei germane, materialele fiind asigurate de contele Čekonjić. Crucea de piatră și statuile din fața ei au fost donate de localnici. La 18 octombrie a fost preluată de preotul paroh, iar episcopul Ladislaus Koszeghi von Remete a binecuvântat-o în cinstea Sfântului Iosif în 1811. În 1847 biserica a fost jefuită, iar pagubele au fost însemnate. Interiorul era odinioară împodobit de impunătorul altar principal și de altarul Mariei. Credincioșii se adunau în jurul bisericii mai ales de Crăciun și de Paște.
Biserica prezintă un mare interes pentru turiștii străini, în primul rând pentru germanii ai căror strămoși au trăit cândva în Crnja și care vin aici să-și caute rădăcinile.