Rolę Parafii garnizonowej w Bielsku – Białej, jeszcze przed II wojną światową, pełnił kościół pw. Trójcy Przenajświętszej. W latach 90. XX wieku w koszarach powstała mała kapliczka. Było to wotum wdzięczności za szczęśliwy powrót żołnierzy z Kosowa. Na ten cel zaadoptowano niewielki budynek o powierzchni, w którym wcześniej mieściła się kiszarnia kapusty. Obiekt został wyremontowany i wyposażony do celów sakralnych. W dniu 4 maja 2001 roku miało miejsce uroczyste poświęcenie kapliczki, którego dokonał biskup polowy gen. dyw. Sławoj Leszek Głódź. Wojskowa parafia pw. Bożego Miłosierdzia w Bielsku – Białej została erygowana dekretem Biskupa Polowego gen. dyw. Tadeusza Płoskiego dnia 6 października 2008 roku. Wydarzenie to było niejako zwieńczeniem działalności duszpasterstwa wojskowego w Bielsku – Białej. Biskup polowy Tadeusz Płoski, erygując parafię wojskową pw. Bożego Miłosierdzia, wskazał na konieczność wybudowania w najbliższej przyszłości nowego kościoła garnizonowego w Bielsku – Białej. Ks. płk Mariusz Tołwiński, który materialnie i personalnie rozwinął funkcjonowanie parafii, podjął się od 2010 roku realizacji zadania budowy nowej świątyni. Wyposażenie kaplicy garnizonowej zostało zaprojektowane oraz wykonane przez artystę rzeźbiarza, prof. dr hab. Jarosława Perszko. 21 lipca 2014 roku odbyło się uroczyste poświęcenie nowego kościoła pw. Bożego Miłosierdzia. Aktu poświęcenia kaplicy garnizonowej oraz konsekracji ołtarza dokonał Biskup Polowy Wojska Polskiego Józef Guzdek.