1927 m. statyta Pabradės katalikų bažnyčia buvo per maža gausiai Švč. Mergelės Marijos, Šeimos Karalienės katalikų parapijai, todėl Nepriklausomybės metais tikinčiųjų pageidavimu ir iniciatyva nuspręsta statyti naują bažnyčią, kuri buvo pašventinta 2007 m. Senąjį pastatą (Bažnyčios g. 22) katalikų parapija arkivyskupijos sprendimu perdavė vietos stačiatikių bendruomenės reikmėms.
Pradėta statyti 2006 m. vasarą, 2006 m. spalio 15 d. kardinolas Audrys Bačkis pašventino statomos bažnyčios pamatus. Bažnyčia pašventinta truputį daugiau nei po metų – 2007 m. lapkričio 4 d.