Chrám sv. Mikuláše a Alžběty v Chebu se nachází na Kostelním náměstí. Je nejstarším existujícím kostelem v Chebu. Původně byl vystavěn jako trojlodní románská bazilika. Bohužel během své existence několikrát vyhořel a byl rozsáhle přestavován.

První písemně dochovaná zmínka pochází z roku 1239, kdy se píše o zasvěcení oltáře svaté Anně. V roce 1456 došlo k přestavbě kostela svatého Mikuláše. Z původně románské baziliky byl přestavěn v gotickém stylu. Boční zdi bočních lodí byly rozebrány a rozšířeny. Byl přebudován interiér a přemalovány vnitřní malby. Také věže získaly nové gotické helmice.

V roce 1742 zasáhl kostel blesk, a obě věže vyhořely. Zvony se roztavily a poškozeny byly i vnitřky věží. V roce 1747 byly zhotoveny zvony nové a věže získali barokní kabát. Oprava byla dokončena o devět let později. V roce 1809, zasáhl město požár, který zasáhl i kostel sv. Mikuláše.

20. dubna 1945 byl Cheb bombardován spojeneckými vojsky. Při jednom z bombardování ve středu města byl zasažen i kostel a jeho věže. Ty po válce získaly jen nízké, 7 metrů vysoké, provizorní helmice, které zůstaly provizoriem na příštích 63 let.

Až v červenci 2008 byly na věže kostela usazeny 26 metrů vysoké jehlanovité helmice, každá se čtyřmi menšími věžičkami v rozích. V současnosti je kostel opět otevřen široké veřejnosti. Lze zde obdivovat krásu architektury meditovat, sestoupit do krypty a prohlédnout si zdejší expozici pohřbívání na CHEBsku anebo vystoupat na věž a obdivovat krásu města i okolí. V hlavní lodi kostela najdete „křestní kapli“ se vzácnou křtitelnicí a kapli se sarkofágem hraběnky Sidonie Šlikové, která zemřela roku 1625.