Kościół został wybudowany w połowie XIII wieku jako skromna, kamienna, jednonawowa budowla (według legendy miał powstać z fundacji Bolesława Krzywoustego już w 1125 roku). Pierwsza wzmianka pochodzi z 1272 roku z dokumentów księcia Henryka III głogowskiego. Po zniszczeniu w pożarze w 1339 r. został odbudowany i jednocześnie powiększony. Dalszej rozbudowy dokonano w XV w. dobudowując kaplicę, zakrystię i nawę boczną przy prezbiterium. Po kolejnym pożarze w 1554 r. podwyższono mury prezbiterium wyrównując je z murami naw, a dachy zastąpiono trzema równoległymi nakrywającymi poszczególne nawy. Także dach wieży do tej pory iglicowy został wzbogacony o krenelaż. W roku 1725 dobudowana została kaplica Oliwna. W 1840 r. ukończono budowę organów.