Parafia Miłosierdzia Bożego w Bielsku Podlaskim została erygowana w 1989 roku. Początkowo kościołem parafialnym była neoklasycystyczna kaplica cmentarna pw. św. Wincentego a Paulo. Nowy kościół, którego projektantem był arch. Andrzej Chwalibóg z Białegostoku, został zbudowany i poświęcony w 2001 roku przez ks. Antoniego Dydycza, biskupa drohiczyńskiego. Adres parafii to ul. Wojska Polskiego 66, 17-100 Bielsk Podlaski.