Parafia została ustanowiona dekretem kard. Henryka Gulbinowicza, 16 listopada 1989 r. Jej pierwszym proboszczem był ks. Józef Adamowicz.

Fundamenty pod nową świątynię powstały jesienią 1998 roku. Budynek, przewidziany na 1500 osób, zaprojektowali inżynierowie: Piotr Szarejko, Andrzej Frank i Jan Maigier, a budową kieruje Kazimierz Dobrowolski. Kościół stawiała firma budowlana „Laskowski”, którą założyła wspólnota parafialna. Firma budując inne obiekty, zarobiła na wzniesienie obecnego kościoła Podwyższenia Krzyża Świętego.

Kościół zaprojektowano w stylu neogotyckim, z kolumnami, które będą obłożone piaskowcem.
Równocześnie wzniesiono plebanię. Na budowę wydano 2,5 miliona zł.