Constructia ei a inceput in anul 1383 pe vatra unei alte biserici datand din prima jumatate a secolului al XIII-lea. In anul 1689, un incendiu puternic a distrus acoperisul si interiorul cladirii. Iar exteriorul a fost complet afumat. De aici vine si denumirea actuala a bisericii. Impresionanta constructie in stil gotic adaposteste cea mai mare orga din sud-estul Europei, renumita pentru sonoritatea ei de exceptie - beneficiaza de peste 400 de tuburi