Kostel sv. Mikuláše tvoří trojlodní, pozdně gotická hala s raně gotickým presbytářem a s dvěma románskými věžemi po stranách. Z původní pozdně románské baziliky jsou dochovány spodní patra věží, západní odstupněný portál a figurální motivy zasazené v čelní stěně severní předsíně. Zdobené předsíně na západní, severní i jižní straně jsou vystaveny v pseudogotickém slohu (19. století).
Založení farního kostela sv. Mikuláše a sv. Alžběty spadá do dvacátých let 13. století. První písemná zmínka o kostele se vztahuje k roku 1239, kdy měl být údajně vysvěcen jeden z jeho bočních oltářů. V roce 1258 bylo postoupeno patronátní právo císaře řádu německých rytířů, kteří si jej podrželi až do konce 16. stol. První přestavby pozdně románské baziliky následovaly krátce po roce 1270, kdy kostel při požáru města vyhořel. Před celkovou pozdně gotickou přestavbou v 15. století získal kostel ještě nový presbytář. Díky iniciativě bohatého chebského měšťana Sigmunda Wanna došlo v letech 1456-1470 k zásadní přestavbě kostela. Vedením stavby byl pověřen mistr Jorgen z Chebu a zaklenutím trojlodí mistr Erhard Pauer z Eichstättu. Výmalbu kleneb provedl mistr Lukas z Norimberku a stěn Georg Eberhardt z Chebu. Kostel ve své době náležel k největším halovým kostelům ve střední Evropě. V letech 1660-1720 byl interiér kostela barokizován. V roce 1740 způsobil zásah blesku poškození gotické věže kostela. Městská rada požádala o vyhotovení plánů nových věží proslulého architekta a chebského rodáka Balthasara Neumanna. Podle jeho návrhu byla v letech 1756-1758 vystavěna jižní věž zakončená dvojitou cibulovou helmicí. Věže kostela ovšem v roce 1809 opětovně zničil požár. V letech 1862-1864 a 1890-1894 proběhla zásadní regotizace interiéru. Roku 1894 byly na emporu instalovány mistrovské varhany z dílny Martina Zause. V roce 1945 došlo během dělostřelecké palby k poškození obou věží, které jsou dodnes zastřešeny pouze provizorně.
Otevírací doba : Prohlídku pro skupiny si je možno telefonicky objednat u správce kostela – římskokatolická církev, tel.: 354 42 24 58. Otevírací doba pro veřejnost je dle aktuálních možností správce kostela.