Kostel Povýšení sv. Kříže je dominantou Mistrovic, dříve samostatné obce s první doloženou historickou zmínkou datovanou do roku 1412 jako „Meyst(er)dorff“. Po druhé světové válce byly Mistrovice spojeny se sousední obcí Oldřichovem, vzniklou v 18. století. Spojením vznikl dnešní Nový Oldřichov s místní částí Mistrovice. 
Mistrovice příslušely již od středověku k farnosti ve Volfarticích. Vzdálenost a zejména v zimě špatná dostupnost kostela vyvolávaly snahu o zřízení vlastního svatostánku. Po řadu let byly pořádány sbírky a pokusy o získání povolení stavby. Ale i tehdy už byly problémy s financováním a přístupem úředníků, takže až v roce 1842 bylo povolení stavby získáno a 7.6.1843 byl slavnostně položen základní kámen. V následujícím roce byla stavba dokončena a pokračovalo postupné vybavování interiéru s přispěním řady významných občanů. Dne 24. 11. 1844 byl kostel slavnostně otevřen. 
Exteriér kostel byl proveden velmi prostě s výjimkou honosnějšího západního průčelí. 
.
Stavbu doplňuje nevysoká věž čtvercového půdorysu s okny a půlkruhovým ciferníkem v horní části každé stěny. Věž kryje zvonová helmice s vysokým osmibokým jehlancem zakončeným kulovitou makovicí s křížem. Nad presbytářem vystupuje osmiboká věžička s otevřenou lucernou a jehlancovou stříškou, zakončenou makovicí a křížem. 
.
Interiér kostela je oproti strohému exteriéru honosnější a architektonicky vytříbený. Je vybaven střídmým klasicistním mobiliářem. 
Tvoří ho hlavní oltář připomínající průčelí antického sloupového chrámu, nesoucí velký kříž s ukřižovaným Kristem, 
doprovázeným dvěma anděli a malým Ježíškem. 
Boční oltář na jižní straně lodi je zasvěcený sv. Anně. 
.
Na západní straně vstupuje do interiéru dynamicky zvlněná trojosá kruchta nesená dvojici pilířů, která předstupuje před arkádu vynášející nosnou stěnu nesoucí těleso kostelní věže. Před středním obloukem arkády je umístěna varhaní skříň s varhanami. 
Interiér doplňuje dřevěná kazatelna a empírová kamenná křtitelnice. 
V kostelní věži je zavěšen jediný zvon z roku 1716. 
Na začátku tohoto století církev zahájila postupnou etapovitou opravu vnějších částí kostela. Vzhledem k nedostatku financí však práce pokračovaly velmi pomalu a neefektivně. Obec Nový Oldřichov přišla s iniciativou převzít kostel do svého majetku a zajistit komplexní opravu s využití dotací. V lednu 2022 bylo zastupitelstvem obce schváleno převzetí majetku od církve a následně uzavřena dohody s církví, řešící majetkové vztahy ke stavbě a mobiliáři. Následně bylo obcí zajištěno dokončení vnějšku kostela, včetně zpětného osazení hodin do věže. 
Sklářská škola v Kamenickém Šenově vyhotovila nové skleněné číslice rekonstruovaného ciferníku hodin.
Komplexní oprava byla dokončena do konce roku 2022. 
Opravená fasáda svítí do dálky. 
Součástí je i osvětlení věžních hodin.
Kostel Povýšení sv. Kříže získal první cenu v soutěži „Památka roku 2022 libereckého kraje“.
Informace k uložení kešky:
Schránku nebylo možno uložit v blízkosti kostela, je umístěna na nedalekém místě, které s kostelem úzce souvisí a kde může odpočívat v pokoji.