Dokładna data powstania parafii pw. św. Mikołaja w Targoszycach nie jest znana. Pierwsza wzmianka pochodzi z 1324 roku, kiedy wiadomo, że istniał murowany kościół. Najstarsza część świątyni (prezbiterium) została wzniesiona w XIII wieku. Prawdopodobnie była to niewielka kaplica, do której dobudowano w wieku XIV nawę i drewnianą dzwonnicę. Na skutek zniszczeń i w XVI wieku kościół przestał istnieć. Kult religijny sprawowano wówczas w istniejącym w Mierzęcicach drewnianym kościele św. Wawrzyńca.

Obecna świątynia, wybudowana w latach 1771-1782, została rozbudowana w 1945-1950 r. We wnętrzu na uwagę zasługuje m.in. kamienny portal z XV wieku oraz barokowe wyposażenie, na które składają się ołtarze główny i boczne.