Parafię dla osiedla Pieczurki w Białymstoku ustanowił dekretem z 29 czerwca 2001 r. abp Wojciech Ziemba. Wydzielono ją z parafii Ducha Świętego. Pierwszym proboszczem w dniu ustanowienia parafii mianowano ks. Antoniego Paniczkę.
Początkowo nabożeństwa parafialne odprawiano w kaplicy Wszystkich Świętych na cmentarzu Ducha Świętego, który znajduje się na terenie nowej parafii i praktycznie jest obecnie jej nekropolią. Nowy kościół pw. św. Józefa Oblubieńca NMP zbudowano przy ulicy św. Józefa na placu zakupionym 13 października 2005 r. od Urzędu Miasta Białegostoku. Projekt bazylikowej świątyni z czerwonej cegły wykonał inż. arch. Arkadiusz Koc. Postmodernistyczny obiekt sięga po motywy wczesnochrześcijańskie, nawiązując do dawnych bazylik. Plac pod budowę został poświęcony 23 maja 2003 r., a w sierpniu rozpoczęto prace budowlane. Kamień węgielny został poświęcony i wmurowany 1 maja 2005 r. W roku 2008 wykonano klinkierową elewację świątyni, a w rok później obiekt pokryto więźbą dachową i przykryto papą termozgrzewalną. W roku 2010 zamontowano aluminiowe okna, położono instalację elektryczną i wstawiono metalowe drzwi. Odtąd w nawie bocznej w niedziele i święta zaczęto odprawiać Msze św. W latach 2011-2012 wykonano polichromię, zamontowano ogrzewanie podłogowe i zalano posadzki, co pozwoliło na sprawowanie liturgii w nowym kościele codziennie. W 2013 r. ukończono podstawowe prace przy wyposażaniu prezbiterium, dach pokryto dachówką ceramiczną, zamontowano 29-głosowe organy mechaniczne. Jednocześnie trwały prace przy budowie plebanii, którą oddano do użytku w roku 2010. Nadal trwają intensywne prace wykończeniowe w świątyni i na placu przykościelnym.