Začiatok výstavby spadá do poslednej štvrtiny 13.storočia. Predošlý jednoloďový kostol sa svojim pôdorysom v podstate kryl s hlavnou loďou dnešného kostola.
Tento kostol však v roku 1378 zničil požiar a čoskoro sa začala výstavba nového honosnejšieho dnešného kostola. Práce na novom kostole prebiehali v troch etapách.
Na začiatku 16. storočia bola stavba z finančných dôvodov pozastavená.
Kostol prešiel rôznymi prestavbami, ale jeho gotický sloh sa v celku nezmenil. Z pôvodného zariadenia sa žiaľ zachovalo pomerne málo. Prevažne väčšina z neho bola zničená pri veľkom požiari v roku 1556. Samozrejme svoje urobili aj ďalšie požiare v ďalších storočiach. V kostole sa nachádzajú mnohé pamiatky z rôznych období.
Jedinečná je vnútorná dispozícia chrámu, kde hlavnú loď a štyri bočné lode kríži v polovici ich dĺžky jedna priečna loď rovnakej výšky a šírky ako hlavná loď, s ktorou vytvára grécky kríž.
Tým v strede katedrály vzniká objemný centrálny priestor a v exteriéri tri rovnocenné štíty s bohato dekorovanými portálmi, ktoré patria k vrcholom stredovekého kamenárskeho umenia v strednej Európe.
Hlavný oltár sv. Alžbety bol postavený v rokoch 1474 až 1477.