Začátek výstavby spadá do poslední čtvrtiny 13.století. Předešlý jednolodní kostel se svým půdorysem v podstatě kryl s hlavní lodí dnešního kostela.
Tento kostel však v roce 1378 zničil požár a brzy se začala výstavba nového honosnejšieho dnešního kostela. Práce na novém kostele probíhaly ve třech etapách.
Na počátku 16. století byla stavba z finančních důvodů pozastavena.
Kostel prošel různými přestavbami, ale jeho gotický sloh se v celku nezměnil. Z původního zařízení se bohužel zachovalo poměrně málo. Převážně většina z něj byla zničena při velkém požáru v roce 1556. Samozřejmě své udělali další požáry v dalších stoletích. V kostele se nacházejí mnohé památky z různých období.
Jedinečná je vnitřní dispozice chrámu, kde hlavní loď a čtyři boční lodě kříži v polovině jejich délky jedna příčná loď stejné výšky a šířky jako hlavní loď, s níž vytváří řecký kříž.
Tím uprostřed katedrály vzniká objemný centrální prostor av exteriéru tři rovnocenné štíty s bohatě dekorovanými portály, které patří k vrcholům středověkého kamenického umění ve střední Evropě.
Hlavní oltář sv. Alžběty byl postaven v letech 1474 až 1477.