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 kościół adaptowano i przebudowano w latach 1993-2010 dawne poradzieckie kino. W kompleksie kaplica z wykonanym przez por. J. Zamojskiego w Neubrandenburgu w 1940 tryptykiem, przewiezionym w 1942 do Gross Born II D. Do 2008 tryptyk znajdował się w kaplicy Katedry Polowej WP w Warszawie, przekazany parafii w 2008 przez bpa polowego T. Płoskiego.

Kościół i plebania otoczone murem kamiennym, w 2009 dobudowano wieżę.