Kościół pw. Najświętszej Opatrzności Bożej został ulokowany w części w Bielska Podlaskiego zwanej Hołowiesk (pierwotnie: Hołowicze) od nazwy wsi, która w tym miejscu była położona. Pierwsza znana wzmianka historyczna o tej osadzie pochodzi z 1492 r. i wymienia Hołowicze wśród pól należących do plebana bielskiego. W 1576 r. istniał tutaj królewski folwark należący do starostwa bielskiego. W 1726 r. funkcjonowała w tej wsi kaplica.
Parafia pw. Najświętszej Opatrzności Bożej została erygowana przez bp. Antoniego P. Dydycza, biskupa drohiczyńskiego, dekretem z 29 czerwca 2002 r. Pierwszym proboszczem tej parafii został mianowany 15 lipca 2002 r. ks. mgr Kazimierz Zalewski.
9 grudnia 2002 r. parafia zakupiła od Urzędu Miasta Bielsk Podlaski działkę pod budowę nowej świątyni - w stylu neobarokowym (eklektyzm). Jej projekt wykonał w 2002 r. inż. arch. Michał Bałasz z Białegostoku. Początkowo nabożeństwa były odprawiane w bazylice mniejszej w Bielsku Podlaskim. 14 grudnia 2003 r. bp Antoni Dydycz poświęcił drewnianą kaplicę na placu kościelnym, która po wybudowaniu świątyni zostanie przeznaczona na Parafialny Ośrodek Duszpasterski.

Kaplice:
Orla - kaplica dojazdowa, drewniana pw. Matki Bożej Częstochowskiej. Od 1634 r. do końca XIX w. Orla posiadała prawa miejskie. W połowie XVII w. właścicielem Orli był Bogusław Radziwiłł (1620-1669). Jego wnuczka Elżbieta Zofia Augusta ks. Sulzbach (1693-1728), żona (od 1717) palatyna neuburskiego gen. Józefa Karola von Sulzbach (1694-1729), w 1727 r. była kolatorką dwóch unickich cerkwi: pw. św. Szymona Słupnika i św. Jana Ewangelisty. Kaplica katolicka istnieje w Orli od 9 grudnia 1925 r. Początkowo została urządzona w ochronce dla dziewcząt prowadzonej przez siostry sercanki, która została przeniesiona tutaj z Bielska Podlaskiego. Jej poświęcenie odbyło się 25 grudnia 1925 r. Pierwszym rektorem kaplicy i prefektem na terenie gminy orlańskiej (1926-1928) został ks. Michał Tomaszewski (1878-1934), mianowany dekretem z 26 listopada 1926 r. Obecnie kaplica znajduje się w drewnianym budynku, zaadoptowanym na ten cel w 1976 r., staraniem ks. kan. mgr. Tadeusza Tararuja (1919-1987), proboszcza i dziekana bielskiego (1970-1987).

Porządek Mszy św.:
- niedziele i święta:
- kościół parafialny: 8.00, 16.00
- kaplica w Orli: 12.00
- święta nie będące dniami wolnymi od pracy:
- kościół parafialny: 8.00, 16.30

Księgi metrykalne:
Księgi Chrztów: od 2002 r.
Księgi Małżeństw: od 2002 r.
Księgi Zmarłych: od 2002 r.