Wybudowany po lokacji miasta w Xlll w., z początku zapewne drewniany. Pierwszą murowaną świątynię w obecnym miejscu konsekrował w 1418 r. biskup Andrzej Łaskarz z Gosławic.