Dokładne daty powstania kościoła w Karchowicach i erygowania parafii nie są znane. Pierwszy kościół powstał prawdopodobnie w XIII wieku. Była to konstrukcja drewniana, kryta gontem. Od samego początku, kościół poświęcony był św. katarzynie Aleksandryjskiej. Dzieje tego kościoła do końca znane nie są. Wiadomo jednak, że po wojnie trzydziestoletniej (1618-1648) w tym samym miejscu wybudowano kościół murowany, masywny z polnych kamieni, w stylu barokowym, kryty gontem. Z zapisków dowiedzieć możemy się, że obiekt miał 26 łokci długościi 13 łokci szerokości. Była też drewniana wieża, nie polączona z kościołem.
W XIX wieku kościół powiększono, dobudowując wieżę. Konsekracji kościoła i ołtarza dokonał 16 września 1979 roku. W latach 1953 i 1978 przeprowadzono gruntowną konserwację oraz malowanie kościoła. W 1984 roku ufundowano dla parafii nowe dzwony. W latach 1992–97 przeprowadzono remont generalny kościoła łącznie z renowacją ołtarzy. W 2006 roku odnowiono dachy na kościele