Do 1618 r. w Kamionce Wielkiej stał drewniany kościół św. Bartłomieja, który ostatecznie rozebrano. Zachowały się z niego pewne elementy wyposażenia: kamienna chrzcielnica oraz kilka fragmentów nastawy ołtarzowej, które dziś można oglądać w Muzeum Narodowym w Krakowie. Decyzję o budowie nowego murowanego kościoła podjął kustosz kolegiaty sądeckiej. Prace ukończono około 1630 r. Pod koniec XIX w. od zachodu do kościoła dobudowano wieżę.
Kościół św. Bartłomieja w Kamionce Wielkiej pełni dzisiaj rolę kaplicy cmentarnej, gdyż jego rolę przejął zbudowany w latach sześćdziesiątych XX w. nowy kościół pw. Matki Bożej Nieustającej Pomocy.