Kostel byl postaven v souvislosti s plánovitým rozšířením města v prvé polovině 13. století jako druhý chebský kostel. Roku 1258 přešel pod patronát Řádu německých rytířů. Požárem v roce 1270 byla stavba poškozena a při opravě byl kostel rozšířen. K další rozsáhlé přestavbě došlo ve druhé polovině 15. století. Při pozdějších požárech došlo opakovaně k poškození věží i střech. Rozsáhlé opravy a úpravy proběhly v druhé polovině 19. století. V roce 1945 byly věže, při ostřelování Chebu poškozené, provizorně zastřešeny. A až v roce 2008 byly instalovány nové helmice, kopie těch z roku 1869.
Kostel sv. Mikulaše v Chebu
Projekt č.3 Kostel sv. Mikuláše v Chebu
Hudba patří společnosti Vertical Images a 2 M Studio s.r.o