Kostel svatého Mikuláše a Alžběty je nejstarší existující kostel v Chebu. Během své existence několikrát vyhořel a byl rozsáhle přestavován.
V posledním roce 2. světové války byl Cheb bombardován spojeneckými vojsky. Jedno z bombardování poškodilo věže kostela. Ty po válce získaly jen nízké, 7 metrů vysoké, provizorní helmice. Tyto helmice zůstaly provizoriem na příštích 63 let.
Až v roce 2008, po několikaletém sbírání finančních prostředků, byl nadační fond Historický Cheb schopen napravit rest z konce války. Byly vyrobeny 26 metrů vysoké jehlanovité helmice (kopie novogotických z roku 1869), každá se čtyřmi menšími věžičkami v rozích. Ty byly v červenci 2008 jeřábem usazeny na věže kostela a o několik týdnů později slavnostně představeny veřejnosti.