Parafię na radomskim Halinowie erygował 6 lipca 1997 roku bp Edward Materski. W Wielką Środę tamtego roku postawiono na placu przy ul. Długiej drewniany krzyż. – Następnego dnia miał go poświęcić bp Materski. W nocy jednak krzyż ścięto. Ustawiony na nowo, został poświęcony w Wielki Piątek 28 marca 1997 roku. Wydarzenie to było powodem nadania tworzącej się parafii tytułu Świętego Krzyża. Początkowo przy tym krucyfiksie sprawowano Msze św. Staraniem ks. Dariusza Karaska w lipcu 1997 roku zbudowano tymczasowy drewniany kościół.