Собор закладений у 60-х pp. XIV ст. Першим його будівничим був львівський майстер Ничко, нагляд за роботами вів Петро Штехер. Як і інші споруди того часу, собор будувався довго — аж до 1481 р. У 1404 р. Вроцлавський майстер Микола Гансеке перекрив склепінням вівтарну частину; закінчували його також вроцлавські архітектори Йоахім Гром та Амброзій Рабіш. Це костьол суворих і простих готичних форм, а водночас монументальних і величавих; на них відсутні декоративні оздоби, характерні для європейської готики. Своєрідною прикрасою храму служить ряд контрфорсів. В стінах - високі стрілчасті вікна, покриті вітражами. Ця вівтарна частина залишилась майже незмінною до нашого часу. Основна ж маса храму була піддана корінним змінам в пізніші часи.