Po zakończeniu II wojny światowej powstała w Legionowie inicjatywa wzniesienia kościoła garnizonowego, który miał być jednocześnie dziękczynieniem za odzyskaną wolność. W 1945 r. prace przy nowej świątyni rozpoczęli starokatolicy. Małe zaangażowanie mieszkańców Legionowa spowodowało przekazanie budowy w ręce kościoła katolickiego. Budową pokierował kapelan 1 Warszawskiej Dywizji Piechoty, ks. mjr Jan Mrugacz doprowadzając do poświęcenia świątyni w listopadzie 1947 r.
W następnych latach trwały prace nadające kościołowi formę, która przetrwała do 1984 r. W 1984 r. przy garnizonowej świątyni powstała parafia cywilna. Podjęto równocześnie decyzję o rozbudowie kościoła. Kamień węgielny pod budowę poświęcił Prymas Polski kard. Józef Glemp. Dziś kościół św. Józefa Oblubieńca NMP jest ciekawym obiektem wkomponowanym w zabudowę ulicy Piłsudskiego. Szczególnym detalem jest historia białego orła przedstawiona na jednym z witraży.