Церковь Святой Троицы до 1938 года действовала на территории г.п.Лельчицы. Церковь была деревянная, имела земельный участок 0,40 га и земельный надел, на котором расположилась пасека. Церковь была расположена близ реки. Иконостас в церкви деревянный одноярусный, в котором были девять писаных икон.

В 1938 году священник Загоровский был репрессирован и расстрелян.

До 1990 года на территории г.п.Лельчицы не было религиозной общины.

В 1991 году был образован приход Святой Троицы священником Владимиром Ковальчуком, в 1993 году назначен священник Олег Нестереня.

В 1993 году в августе был заложен Преосвященнейшим Петром, епископом Туровским и Мозырским фундамент.

15 июня 2000 году церковь новостроящаяся освящена правящим Архиереем.

15 июня 2005 года на территории храма установлен поклонный крест и памятная доска, которая была освящена в честь пятилетия освящения храма.