Steigiamasis parapijos susirinkimas įvyko 1990 m. gruodžio 2d. Bažnyčios vyr. architektas – Lietuvos architektų sąjungos pirmininkas, Meno akademijos docentas, 1999 m. valstybinės premijos laureatas, architektų valdybos pirmininkas Kęstutis Pempė. Bažnyčios projekto autoriai architektai K. Kisielius, G. Ramunis, A. Asauskas drauge su “Vilniaus architektūros studija”, lietuvių išeivijos architektas R.Mulokas. 1993m. birželio 14 d.- masinio bolševikinio lietuvių tautos genocido dieną kertinį akmenį pašventino vysk. S. Tamkevičius. Buvo pašventinti V. Žilinsko išdrožta skulptūrinė grupė ir kryžius. 1995.05.16 Domeikavai paskirtas pirmas klebonas kun. Robertas Gedvydas Skrinskas. Iki tol aptarnavo kunigai iš Vilijampolės.

,,Reikia pamąstyti, kodėl nukentėjusiems - trečdaliui lietuvių tautos, nėra jų skausmo verto, didingo, liūdesiu alsuojančio paminklo. (…) Pagalvokime, ką darytų italai, prancūzai ar anglai, jei būtų buvę išžudyta jų tautos trečdalis. Tarkim 15 milijonų." L. ,,VORUTA" 2002-08-24 V. Zabiela XXII tarptautinis sąskrydis ,,Laisvės ugnis - ateities kartoms".

Tai neeilinė bažnyčia, bet Lietuvos žmonių, žuvusių už Tiesą, Laisvę, Gyvybę ir Dievą paminklas. Net daugiau - tai tautos kančių memorialas - šalia bažnyčios žymiausi tautodailininkai pradėjo kurti Lietuvos kančių kelią. Jį sudarys 14 skulptūrų. Tai tarsi Lietuvos kančių prezentacija pasauliui. Šį žymų paminklą panoro aplankyti Estijos ministras pirmininkas Martas Laras ir čia paliko vainiką.

Lietuvos Kankinių memorialas - žymiausias ir ilgaamžiškiausias nūdienos palikimas ateinančioms kartoms.