Pierwszą świątynią był kościół drewniany. Wznieśli go franciszkanie, którzy przybyli do Środy Śląskiej w 1253 r. Na przełomie XIV i XV w. franciszkanie zbudowali trójnawową świątynię murowaną. W wyniku napaści husytów w 1428 r. zarówno okoliczne wioski, jak i Środa Śląska zostały zniszczone i splądrowane. Zniszczeniu uległ również kościół, który został odbudowany w XVI w. Na przestrzeni kolejnych lat kościół przejęło miasto, urządzając w nim przytułek dla ubogich, a następnie wyremontowali go ewangelicy z przeznaczeniem na zbór. W XVII w. kościół ponownie został przejęty przez katolików. Niestety w XIX w. decyzją władz pruskich urządzono w nim magazyn, a podczas I wojny światowej zorganizowano kwatery dla wojska. W 1933 r. kościół został ponownie odbudowany.
Nad kościołem góruje wieża z zegarem zakończona iglicą, zbudowana w miejscu zburzonego prezbiterium. Wyposażenie świątyni to przede wszystkim drewniana gotycka grupa Ukrzyżowania, barokowa drewniana Pieta z 1753 r. oraz ołtarz z 1751 r.