Jedna z legend mówi, że kościół założył sam św. Wojciech, inna, że powstał w miejscu zatrzymania się orszaku wiozącego z Gniezna do Pragi szczątki męczennika w roku 1039. Wykopaliska potwierdzają, że obecny kościół powstał na fundamentach innego, również murowanego, powstałego ok. XI w. Pierwsze wiarygodne wzmianki o kościele pochodzą z 1244 r. Nadano tu wówczas przywilej do budowy katedry wrocławskiej. Świątynia znajdowała się wówczas poza murami miasta. Zniszczona została podczas bitwy pomiędzy wojskami wrocławskimi a husytami. Nowy kościół powstał w jej miejscu w 1612 r. i pełnił funkcję kaplicy cmentarnej. Często przechodził z rąk do rąk: należał to do katolików, to do protestantów. W 1769 r. został przebudowany, odnowiono wówczas również ołtarz. Kolejnego remontu dokonano w 1888 r. i z tego okresu pochodzi drewniana sygnaturka oraz wykończone glazurowaną cegłą obramienia okienne.