Первый костёл в Лельчицах был построен по фундации Феликса Тышкевича, строительство началось в 1909 году, освящён храм был в 1913 году архиепископом Винцентом Ключинским. В 1922 году храм был закрыт советскими властями, в 1943 году здание, приспособленное под склад, сгорело.
Возрождение прихода в Лельчицах произошло в 1990 году и уже в 1991 году началось строительство новой церкви. Строительство было закончено под руководством священника Збигнева Бояра (польск. Zbigniew Bojar) в 1998 году. Храм был освящён 4 сентября Казимиром Свёнтеком в честь Пресвятого Сердца Иисуса и Фатимской Божией Матери.
г.п. Лельчицы, ул. Островского, 31
+375 (29) 5653002
+375 (33) 6597788