Wieś, nazywana pierwotnie Rozembark, w 1291 roku przeszła tytułem zamiany na własność biskupstwa krakowskiego. Parafia fundacji biskupiej powstała prawdopodobnie w II połowie XIV w. Kościół został zbudowany w latach 1756-1764 na miejscu wcześniejszej świątyni (świadczą o tym odkryte podczas prac remontowych pod koniec XX w. resztki fundamentów). Konsekrowany został w 1850 roku przez biskupa przemyskiego Franciszka Wierzchleyskiego. Późnobarokowy wystrój wnętrza podkreślony został imitowanymi w drewnie kolumnami, na których opierają się spłaszczone łuki arkad oraz wygięta faliście belka tęczowa. Polichromia o motywach roślinnych i geometrycznych z 1787 roku autorstwa Jana Kozickiego, odkryta została przez konserwatorów w latach 1970–75. Trzy ołtarze rokokowe pochodzą z XVIII w. W ołtarzu głównym mieszczą się obracane nisze z rzeźbami św. Andrzeja, Matki Boskiej z Dzieciątkiem, Chrystusa Bolesnego i Chrystusa Zmartwychwstałego.
Na początku 1992 roku miała miejsce kradzież. Skradziono wówczas z ołtarza Matki Boskiej Częstochowskiej figurki aniołków i krzyż z wizerunkiem Ukrzyżowanego, z zakrystii grupę Ukrzyżowania, natomiast ze skarbca Krzyż. Była to najprawdopodobniej kradzież na zamówienie, a złodzieje natychmiast wywieźli figurki za granicę. Rzeźby nigdy nie zostały odnalezione]. 4 sierpnia 1992 roku od pioruna spłonęła wieża – dzwonnica, zabytkowe organy oraz dach kościoła. Po pożarze dach tymczasowo pokryto blachą. Charakterystyczna wieża,
z szeregiem usytuowanych jeden nad drugim okapników, została odbudowana w latach 2010-2011, a do 2013 roku wykonano nowy dach pokryty gontem, oraz sklepienia kolebkowe w nawie głównej i nawach bocznych. W latach 2016-2018 ściany zostały oszalowane nowymi gontami.