Kościół pochodzi z X wieku, który według legendy wybudowano w miejscu żarliwych kazań św. Wojciecha. W latach 1254–1295 pełnił funkcję kościoła parafialnego, a od 1304 do 1810 roku należał do dominikanów. Od 1923 roku ponownie pełni funkcję kościoła parafialnego. Początkowo znajdował się w jego miejscu kościół drewniany dominikanów, sprowadzonych do Opola w XIII wieku. W 1399 roku zbudowali oni kościół z cegły, w stylu gotyckim, który poświęcono w 1430 roku – nosił wówczas wezwanie Matki Boskiej i świętych Wojciecha, Jerzego, Dominika i Anny. W 1530 roku został przejęty przez ewangelików, następnie na rozkaz cesarza został zamknięty. Dominikanie odzyskali go w 1604 roku. W XVII wieku świątynia została zniszczona przez pożar, a następnie przez wojska szwedzkie podczas wojny trzydziestoletniej. W 1739 kościół przebudowano w stylu barokowym, pozostawiając północną nawę gotycką. W 1810 roku dobra zakonne zostały sekularyzowane, kościół stał się magazynem i częścią szpitala. Od 1820 roku ponownie zaczęto odprawiać nabożeństwa, a kościół został filią parafiiśw. Krzyża w Opolu. W 1875 roku dobudowano wieżę, wymieniono też dach. W latach 30. XX wieku przebudowano schody od strony rynku, ścianę frontową i wejście, jednocześnie podnosząc poziom posadzki o 1 metr. Wówczas także zbudowano główny ołtarz oraz stacje drogi krzyżowej, powiększono okna. Po II wojnie światowej dawna zakrystia została wyłączona z terenu szpitala i powróciła do kościoła, stając się kaplicąMatki Boskiej Częstochowskiej[3].