Церковь Святой Троицы до 1938 года действовала на территории г.п.Лельчицы. Церковь была деревянная, имела земельный участок 0,40 га и земельный надел, на котором расположилась пасека. Церковь была расположена близ реки. Иконостас в церкви деревянный одноярусный, в котором были девять писаных икон.
В 1938 году священник Загоровский был репрессирован и расстрелян.
До 1990 года на территории г.п. Лельчицы не было религиозной общины.
В 1991 году был образован приход Святой Троицы священником Владимиром Ковальчуком, в 1993 году назначен священник Олег Нестереня.
В 1993 году в августе был заложен Преосвященнейшим Петром, епископом Туровским и Мозырским фундамент.
15 июня 2000 году церковь новостроящаяся освящена правящим Архиереем.
15 июня 2005 года на территории храма установлен поклонный крест и памятная доска, которая была освящена в честь пятилетия освящения храма.