Das Dorf, ursprünglich Rozembark genannt, wurde 1291 in das Eigentum des Krakauer Bistums umgewandelt. Die Pfarrei der Bischofsstiftung wurde wahrscheinlich in der zweiten Hälfte des 14. Jahrhunderts gegründet, die Kirche wurde in den Jahren 1756-1764 an der Stelle einer früheren Kirche erbaut (dies belegen die Reste der Fundamente, die bei Renovierungsarbeiten Ende des 20. Jahrhunderts entdeckt wurden). Sie wurde 1850 vom Bischof von Przemyśl, Franciszek Wierzchleyski, geweiht. Die spätbarocke Innenausstattung wurde durch imitierte Holzsäulen betont, auf die sich abgeflachte Arkadenbögen und wellenförmig gebogene Regenbogenbalken stützen.
Die Polychromie mit floralen und geometrischen Motiven von J. Kozicki von 1787 wurde in den Jahren 1970-75 von Denkmal-Restauratoren entdeckt. Drei Rokokoaltäre stammen aus dem 18. Jahrhundert. Der Hauptaltar beherbergt rotierende Nischen mit Skulpturen des hl. Andreas, der Gottesmutter mit Kind, des Leidenden Christus und des Auferstandenen Christus.
Anfang 1992 fand ein Raubüberfall statt. Es wurden die Engelsfiguren und das Kreuz mit dem Bild des Gekreuzigten vom Altar der Gottesmutter von Czestochowa, die Kreuzigungsgruppe aus der Sakristei und das Kreuz aus der Schatzkammer gestohlen.
Es war höchstwahrscheinlich ein Diebstahl auf Bestellung und die Diebe brachten die Figuren sofort ins Ausland. Die Skulpturen wurden nie gefunden. Am 4. August 1992 wurden der Glockenturm, die historische Orgel und das Dach der Kirche durch Blitzeinschlag niedergebrannt.
Nach dem Brand wurde das Dach vorübergehend mit Blech abgedeckt. Der charakteristische Turm mit einer Reihe von übereinander liegenden Wasserschenkeln wurde 2010-2011 wiederaufgebaut, und bis 2013 wurden ein neues Schindeldach und das Tonnengewölbe im Hauptschiff und in den Seitenschiffen fertig gestellt. In den Jahren 2016-2018 wurden die Wände mit neuen Schindeln gedeckt.