Szkoła i szpital, funkcjonujące na terenie parafii już od początku XVIII wieku, świadczą o zaangażowaniu wspólnoty w zapewnienie zarówno opieki duchowej, jak i materialnej jej mieszkańcom. Kościół św. Andrzeja, z bogatym wnętrzem późnobarokowym i neoklasycystyczną polichromią wykonaną przez J. Kozickiego, był przez wieki świadkiem historii i modlitw parafian. Niestety, w 1992 roku kościół ten uległ pożarowi, który zniszczył wieżę i pozostawił jedynie ściany oraz wnętrze przykryte prowizorycznym dachem.
W obliczu tej tragedii, wspólnota parafialna podjęła decyzję o budowie nowego kościoła pod wezwaniem Matki Bożej. Dzięki zaangażowaniu Komitetu Budowy Kościoła oraz wsparciu bp. Kazimierza Górnego, w latach 1993-1997 wybudowano nową świątynię, która dziś służy parafianom, będąc miejscem modlitwy i spotkań wspólnoty.
Ponadto, na terenie parafii znajduje się kościół pomocniczy p.w. św. Maksymiliana w Sitnicy, którego budowa została powierzona przez bp. Jerzego Ablewicza ks. Józefowi Mrówce. Projekt kościoła, będący dziełem architekta Tadeusza Dąbrowskiego z Biecza, jest owocem ofiarności mieszkańców Sitnicy oraz całej parafii.
Historia parafii w Rozembarku jest świadectwem niezłomnego ducha i wiary jej mieszkańców, którzy przez wieki dbali o swoje miejsce kultu i wspólnoty, od nowo założonych kościołów po te, które noszą ślady bogatej historii regionu.