Obecny kościół powstał w latach 1760–1769 według projektu Jana Józefa Polaczka przez Gotfryda Bergera i Jana Fiebera. Świątynię ufundował starosta lipnicki hr. Alojzy Fryderyk Brühl – syn Henryka von Brühla dla bialskiej placówki zakonu jezuitów, przeprowadzających w tym czasie misje nawracania miejscowych ewangelików na katolicyzmJerzy Polak. Przewodnik po Bielsku-Białej. str. 98. Do 1773 r., kiedy zakon skasowano, kościołowi patronował św. Ignacy Loyola, potem nadano mu obecne wezwanie.
Parafia Opatrzności Bożej w Białej została erygowana w 1789 r., a kościół ostatecznie poświęcony w 1792 r.
Pierwotnie kościół składał się z kwadratowej nawy z dwoma małymi wieżami. W XIX w. był dwukrotnie przebudowywany. W latach 1849–1850 dobudowano drugą część nawy, galerie boczne i prezbiterium. Obecny wygląd świątynia uzyskała dopiero w latach 1886–1887 według projektu Emanuela Rosta. Wtedy podwyższono wieże, poszerzono chór muzyczny i zmieniono wygląd fasady, przydając jej zegar wieżowy. Tak przebudowany kościół konsekrował w 1889 r. biskup krakowski Albin Dunajewski.