W latach 1992–1998 wysiłkiem parafian, mieszkańców Białej Podlaskiej i pierwszego proboszcza, księdza Stanisława Zajko, wybudowano kościół i plebanię. 4 października 1998 r. ksiądz biskup Jan Wiktor Nowak, ordynariusz diecezji siedleckiej, dokonał poświęcenia świątyni i plebanii. Kościół ma styl współczesny, kształt bryły nieregularny. Wewnątrz podparty na 8 filarach, na których opiera się więźba dachowa.

W listopadzie 1999 roku parafia przeżywała misje ewangelizacyjne Z wiarą Ojców w Trzecie Tysiąclecie, które przeprowadzili księża z diecezji – ks. Franciszek Juchimiuk i ks. Sylwester Ługowski. Misje Ewangelizacyjne były okazją do postawienia przez parafian krzyży: przy ul. Królowej Jadwigi (przy bloku nr 7), przy Szkole Podstawowej nr 9, na rogu ulic Radziwiłłowskiej i Osiedle Sitnickie oraz dwa krzyże przy ul. Anny Jagiellonki.

W trakcie dalszych prac w otoczeniu kościoła ogrodzono teren, utworzono parking i założono pierwsze zieleńce.

W kolejnych latach wnętrze świątyni wzbogaciło się w ławki, konfesjonały, krzyż w głównym ołtarzu, pierwsze witraże i mozaiki, a w 2003 r. – organy.