V jinak nenápadné krajině Chebska upoutá návštěvníka Nového Kostela hned při příjezdu věž s jehlancovou mansardovou střechou a křížem na vrcholu. Kostel Povýšení svatého Kříže je jednolodní římskokatolická stavba, která dala jméno celé obci – název Nový Kostel vznikl jako odlišení od staršího kostela v nedaleké Křižovatce. Od roku 1997 je zapsán mezi kulturní památky České republiky.

Prvotní kostel byl postaven roku 1613 z podnětu tehdejšího faráře z Chlumu Svaté Maří a správou zpočátku náležel pod chlumskou faru. Vlastní farnost při kostele byla zřízena až roku 1657. V roce 1776 prošel kostel rozšířením, které mu dalo dnešní podobu. Bouřlivou epizodou v jeho dějinách byl rok 1845, kdy věž zasáhl blesk: roztavily se kostelní zvony a shořely varhany. Po opravě byl kostel znovu uveden do provozu a v roce 1884 do věže přibyly hodiny.

Po druhé světové válce kostel postupně chátral. Zdejší farnost zanikla v roce 2005 sloučením s farností Skalná, pod níž je kostel veden jako filiální. Záchranné práce zahájené po roce 2000 přinesly nečekaný objev: roku 2010 byly v kostele nalezeny tři ukryté hudební nástroje. Předpokládá se, že pocházejí z počátku druhé světové války, nebo je ukryli němečtí hudebníci během odsunu. Věžní hodiny byly v roce 2009 zcela zrekonstruovány a do roku 2018 byl kostel celkově opraven; příležitostně se v něm konají kulturní akce.

Stavebně jde o jednolodní orientovanou stavbu s obdélnou lodí, na niž navazuje presbytář zakončený kruhovým závěrem. Loď i presbytář jsou členěny pilastry. Na jižní straně byla dodatečně přistavěna obdélná sakristie s oratoří v patře. Nad západním trojdílným průčelím se tyčí věž ukončená jehlancovou mansardovou střechou s křížem; v jejím tělese jsou zabudovány kostelní hodiny. Střechy lodi, presbytáře i sakristie jsou valbové. Fasády jsou hladké s profilovanou římsou, okna obdélná s plným obloukem.

Z vnitřní výbavy vyniká pseudorenesanční hlavní oltář z druhé poloviny 19. století a oltář svaté Anny z doby kolem roku 1725. Bezprostřední okolí kostela doplňují dvě sochařská díla: socha svatého Jana Nepomuckého z roku 1731 před bývalou farou a sloup se sochou Panny Marie z roku 1716 poblíž.

Pro návštěvníka Chebska jde o zastávku, která spojuje nenápadný venkovský kostel s pozoruhodným příběhem – od barokních počátků přes bleskem zasaženou věž a záhadně ukryté hudební nástroje až po nedávnou záchranu a nový kulturní život.