Dzięki staraniom pierwszego proboszcza, ks. kan. Stanisława Bogusza, zakupiono działkę przy ulicy Oleksiaka Wichury z przeznaczeniem pod nowy kościół. Pozwolenie na budowę parafia uzyskała 30 lipca 1996 r. W dniu 14 grudnia 2004 r. po mszy odprawionej w starym kościele, w uroczystej procesji nastąpiło przeniesienie relikwii św. siostry Faustyny i innych paramentów liturgicznych do nowej świątyni. Konsekracji nowej świątyni 5 października 2008 r. dokonał biskup drohiczyński Antoni Dydycz.
Miejsca kultu
Kościół parafialny Autorami projektu nowego, murowanego kościoła są Anna i Krzysztof Filusiowie z Krakowa oraz Piotr Bielański z Krakowa. Konsultantem i projektantem wnętrza jest prof. Wincenty Kućma, wykładowca Akademii Sztuk Pięknych w Krakowie. 30 lipca 1996 r. Urząd Miasta Sokołowa Podlaskiego wydał pozwolenie na budowę a pierwsze prace budowlane pod nadzorem Franciszka Księżopolskiego rozpoczęto 21 sierpnia. Plac pod budowę poświęcono 21 sierpnia 1997 r. W dniu 24 kwietnia 2000 r. bp. Antoni Dydycz dokonał aktu uroczystego wmurowania kamienia węgielnego, który został poświęcony przez Jana Pawła II 10 czerwca 1999 r. podczas jego wizyty w Drohiczynie. 14 grudnia 2004 r. przeniesiono obraz Miłosierdzia Bożego i relikwie św. Faustyny do nowego kościoła. Uroczystej konsekracji nowej świątyni 5 października 2008 r.