Kościół świętego Mikołaja i świętej Elżbiety jest gotycką budowlą wznoszącą się ponad zabudową miasta Cheb. Jest to trójnawowa świątynia halowa z dwiema wieżami stojącymi przy prezbiterium. Dolna część fasady wraz z portalem wejściowym zbudowana jest w stylu romańskim. Wewnątrz można zobaczyć pozostałości średniowiecznych fresków.
Kościół został wybudowany w 1258 roku. Niedługo później zniszczył go pożar. Z pierwotnej, romańskiej budowli ocalało jedynie część ścian. Odbudowa nastąpiła już w stylu gotyckim i w tej formie kościół dotrwał do dziś. W 1945 roku wieże zostały zniszczone w czasie radzieckiego ostrzału. Odbudowano je i nakryto zwieńczeniami nawiązującymi do oryginalnych, gotyckich dopiero w 2008 roku.
Kościół świętego Mikołaja i świętej Elżbiety to trójnawowa budowla halowa z węższym wielobocznie zamkniętym prezbiterium. Do wnętrza prowadzi romański portal, w którym umieszczono między innymi wyrzeźbione w kamieniu głowy budowniczych świątyni. Na filarach podtrzymujących krzyżowo- żebrowe sklepienie można zobaczyć fragmenty średniowiecznych fresków. W części okien zachowały się gotyckie witraże.