Badania archeologiczne odsłoniły we wnętrzu kolegiaty pozostałości jednonawowej kamiennej świątyni, której budowę wiąże się z okresem panowania Bolesława Krzywoustego. Świątynię tę odwiedziła m.in. św. Jadwiga Śląska. Do 1262 roku powstała późnoromańska bazylika o trzech nawach. Jej pozostałości widoczne są w murach kościelnych do dzisiaj. W latach 1413-1466 kościół został gruntownie przebudowany w kształcie, który praktycznie dotrwał do dziś. Powstała wtedy gotycka trzynawowa hala z szeregiem kaplic. W XVIII wieku nastąpiła barokizacja wnętrza. Neogotycka wieża o wysokości 75 m wybudowana została w latach 1838-1842, po zawaleniu się starszej. Jej wierzchołek zdobi pozłacany, wysoki na 5 m krzyż.