Kostel byl postaven
na začátku 13. století jako
románská bazilika. Nedlouho potom ale vyhořel a následná rekonstrukce se nesla již v
gotickém slohu. Vzhled kostela pak změnila ještě
barokní a novogotická přestavba. Poslední stavební úpravy vrátily v roce 2008 kostelu původní vysoké jehlancové
věže, které byly
zničeny při náletech na konci
II. světové války.
Nejstařším exponátem v kostele je
románská křtitelnice z počátku 13. století. Další zajímavostí je
9 vytesaných obličejů středověkých stavitelů tohoto kostela, kteří na věřící a návštěvníky shlíží z portálu nad hlavním vstupem. Určitě nepřehlédnete ani
velké barevné vitráže oken s chebskými motivy a středověkými erby či vzácné fresky na nosných sloupech chrámové lodi.
V roce 2014 byla zpřístupněna
vyhlídka na jižní věži kostela s jedinečným pohledem na
Cheb a okolí a podzemní krypta, kde vznikla
expozice historických církevních předmětů.