Le village, à l’origine appelé Rozembark, en 1291 devient propriété de l’évêché de Cracovie dans le cadre d’un échange. La paroisse de la fondation épiscopale a probablement été édifiée dans la seconde moitié du XIV^e siècle. L’église a été bâtie en 1756-1764 sur l’emplacement d’un temple antérieur (le démontrent les vestiges de fondations découverts lors de travaux de rénovation à la fin du XX^e siècle). Il a été consacré en 1850 par l’évêque de Przemysl François Wierzchleyski. L’intérieur de style baroque tardif a été mis en évidence par des colonnes en bois imité, sur lesquelles reposent les arcades aplaties et la poutre en arc incurvée. La polychromie aux motifs floraux et géométriques datant de 1787, oeuvrée par J. Kozicki a été découverte par les restaurateurs dans les années 1970–1975. Trois autels de style rococo datent du XVIII^e siècle et le maitre-autel abrite des niches tournantes avec des statues de Saint André, la Vierge Marie et l’enfant Jésus, le Christ de douleur et le Christ ressuscité.

Au début de 1992, un vol a été perpétré. À cette époque, des figurines d’anges et une croix avec l’image de Jésus-Chriist Crucifié ont été volées de l’autel de Notre-Dame de Czestochowa, le Groupe de la Crucifixion de la sacristie et une Croix de la trésorerie. Il s’agissait très probablement d’un vol sur commande, et les voleurs ont immédiatement emmené les figurines à l’étranger. On n’a jamais retrouvé de sculptures. Le 4 Août 1992, le clocher-tour, les orgues historiques et le toit de l’église ont brûlé. Après l’incendie, le toit a été temporairement recouvert de tôle galvanisée. La tour caractéristique, avec une serie de gouttières situeés l’une au-dessus de l’autre, a été rebâtie dans les années 2010-2011, et jusqu’en 2013, un nouveau toit recouvert de bardeaux et de voûtes en berceau dans la nef centrale et les bas-côtés a été réalisé. Dans les années 2016-2018, les murs ont été recouverts de nouveaux bardeaux.