Parafia istniała z pewnością w 1402 r., a prawdopodobnie już w połowie XIV w.
Około 1440 r. wybudowano w Koziegłowach na miejscu starszego drewnianego kościoła murowany, kosztem ówczesnego właściciela miasta, staraniem proboszcza Świętosława z Potoku. Z tego kościoła zachowało się prezbiterium obecnej świątyni (z pewnymi przeróbkami).
W pierwszej połowie XVII w. dobudowano obecną nawę staraniem i kosztem ks. Wojciecha Purzeckiego. Budowę nawy zakończono w 1679 r. i prawdopodobnie w tymże roku kościół został konsekrowany przez biskupa Andrzeja Trzebickiego.
Na przełomie II i III tysiąclecia był on gruntownie remontowany, łącznie z odtwarzaniem gotyckich fresków odkrytych na ścianach prezbiterium. W ostatniej dekadzie do ważniejszych prac przeprowadzonych w parafii można zaliczyć m.in.: wymianę gontów na dachach kościoła parafialnego i św. Barbary oraz remont organów w kościele parafialnym.

Na podstawie opracowania ks. dra hab. Pawła Wolnickiego:
( ).