Był rok 2006. Abp Józef Życiński wydał dekret powołujący w Chełmie nową parafię. Początkowo rozważano, by jej patronem uczynić św. Piotra, bo kościół miał być wotum wdzięczności za pontyfikat i życie Jana Pawła II, następcy pierwszego apostoła. – Jednak abp Józef Życiński zaproponował, by nowy kościół dedykować wówczas błogosławionej Matce Teresie z Kalkuty. Z perspektywy czasu można powiedzieć, że arcybiskup przewidział, iż ta niezwykła kobieta będzie w Kościele miała swoje szczególne miejsce – mówi ks. Dariusz Tkaczyk, proboszcz parafii.