Ve 14. století proběhla gotická přestavba. V severní straně presbytáře se nacházejí zbytky gotické výstavby. Jedním z největších důkazů gotické fáze je sakristie, která byla původně kaplí Božího Těla, vystavena před rokem 1330, tehdy ještě k románskému chrámu. Přestavba začala až v roce 1380. V tu dobu byl proboštem Jan z Landštejna, který dal kapli dnešní podobu. Teprve asi za 100 let vznikla gotická výstavba chrámového trojlodí a hlavně velké věže. Vedla ji huť stavitele Johanna Spiesse z Frankfurtu. Na svornících klenby v jižní lodi, zaznamenal účast krále Vladislava II. Jagellonského, jako donátora, vladislavským W.