Kościół ten wzniesiono na miejscu męczeństwa pierwszych męczenników tamtych ziem z II wieku. Kamień węgielny pod jego budowę został poświęcony przed dwunastu laty, w sierpniu 2005 r. „W związku z konsekracją sanktuarium Matki Teresy w Prisztinie – mówi tamtejszy wikariusz generalny ks. Lush Gjergji – naszym pragnieniem jest, abyśmy się uczyli i żyli na co dzień kulturą życia oraz cywilizacją miłości na wzór tej świętej”.

Natomiast indyjski arcybiskup Thomas D’Souza poinformował, że Matka Teresa zostanie ogłoszona współpatronką archidiecezji Kalkuty, w której przez wiele lat służyła najuboższym. Odnośny dekret odczyta nuncjusz apostolski w Indiach i Nepalu, abp Giambattista Diquattro, podczas Mszy w tamtejszej katedrze.