Pod przewodnictwem ks. Kazimierza Szkaradka, proboszcza parafii Cmolas, przygotowano tymczasową kaplicę, stającą się miejscem regularnych nabożeństw dla mieszkańców Zarębek. To właśnie w tej kaplicy zaczęła kształtować się nowa, niezależna wspólnota religijna, która z biegiem czasu zyskała własną tożsamość parafialną.

Oficjalne erygowanie parafii w Zarębkach nastąpiło 27 sierpnia 2006 roku, za sprawą bpa Kazimierza Górnego. Pierwszym proboszczem mianowany został ks. Marek Prajsner, który z ogromnym zaangażowaniem podjął się zadania budowy kościoła parafialnego oraz rozbudowy infrastruktury duszpasterskiej. Rozpoczęcie prac budowlanych miało miejsce 10 marca 2008 roku, co było ważnym krokiem na drodze do stworzenia pełnowartościowego centrum życia religijnego dla parafii.

Wmurowanie kamienia węgielnego przez bpa Kazimierza Górnego 14 września 2008 roku było wydarzeniem o symbolicznym znaczeniu, podkreślającym trwałość i znaczenie nowo powstałej świątyni dla społeczności Zarębek. Kulminacją tych starań było uroczyste poświęcenie nowego kościoła parafialnego, które odbyło się 16 września 2012 roku, również za sprawą bpa Kazimierza Górnego.

Parafia w Zarębkach jest przykładem dynamicznego rozwoju duchowego i społecznego, gdzie historia spleciona jest z nowoczesnością. Nowy kościół parafialny nie tylko służy jako miejsce kultu i modlitwy, ale również jako centrum życia wspólnoty, podkreślając silne więzi między mieszkańcami a ich parafią. Budowa kościoła i rozwój parafii stanowią dowód na to, że wiara i determinacja mogą przekształcić lokalną społeczność, nadając jej nowy wymiar duchowy i kulturowy.