Kiedy w 1993 r. zaczęli osiedlać się w Bornem Sulinowie pierwsi cywilni osadnicy, a wśród nich katolicy wiadomym było, że do kultywowania swojej wiary potrzebować będą kościoła. Już w 1993 r. powołano nową parafię p.w. św. Brata Alberta.
Na jej świątynię przeznaczono budynek kina z lat siedemdziesiątych. Jego adaptację zakończono w 1997 r. Do sali kinowej dobudowano w 2009 r. wieżę-dzwonnicę. Stojący obok budynek koszarowy stał się siedzibą parafii. Od 2008 r. na wyposażeniu świątyni jest tryptyk por. Zamojskiego z 1940 r., który znajdował się w obozie jenieckim Gross Born II, a później w Katedrze Polowej WP w Warszawie.
Kościół św. Brata Alberta położony jest przy głównej ulicy miasta Alei Niepodległości.