Po wyrażeniu zgody na budowę kościoła przez Kurię Metropolitalną we Wrocławiu, władze państwowe wydały zgodę na budowę ośrodka katechetyczno-duszpasterskiego, który miały tworzyć: sala katechetyczna i sala wielofunkcyjną, która potem została zaadaptowana wobec braku funduszy na budowę właściwego kościoła na kaplicę mszalną. Zaczęto ją budować w 1982 i oddano ją do użytku na Boże Narodzenie tego samego roku.
W 1982 została erygowana parafia pw. Podwyższenia Krzyża Świętego. Pomimo trudności wynikających ze stanu wojennego, parafia normalnie funkcjonowała. W 1983 wybudowano blok katechetyczny, a w latach 1984–1988 obiekty administracyjno-mieszkalne.
W kwietniu 1997 rozpoczęto długo odwlekaną budowę kościoła. Kardynał Henryk Gulbinowicz nadał powstającej świątyni tytuł: Kościół-Wotum Jubileuszu Dwutysiąclecia Narodzin Pana Jezusa. Kościół został oddany do użytku w stanie surowym w 2000, a przez następny rok trwała adaptacja wnętrza, finansowana m.in. z ofiar parafian (np. witraże).