Лельчицы впервые упоминаются в 1569 году как селение в составе Убортьской волости Мозырьского повета Великого княжества Литовского. Первое письменное упоминание о Лельчицкой церкви относится к 25 апреля 1650 года в письме ревизора Флориана Вышимирского, в котором говорится о передаче церкви земельных угодий для поселения священника Богдана Анискевича.

В 1651 году упоминается Лельчицкая униацкая церковь Св. Троицы Убортской волости Мозырского повета Виленского бискупства. После второго раздела Речи Посполитой, Убортская волость была присоединена к Российской империи. В июне 1795 года происходит присоединение к православию униатской Троицкой церкви в Лельчицах.

Отчёт за 1867 год: в приходе Лельчицкой Троицкой церкви всего 1444 православных и 269 католиков, соответственно в Лельчицах – 325 и 4, в Коростыне – 103 и 4, в Горновище – 27 и 0, в Лохнице – 107 и 89, в Жмурной – 7 и 40, в Лельчицкой Буде – 79 и 26, в Дуброве – 252 и 3, в Картыничах – 152 и 10, в Заболотье – 111 и 2, в Песочном – 33 и 0, в Осенском – 33 и 19, в Липлянах – 209 и 1, в Рудне – 7 и 30. Должность священника вакантна.

В 1892 году было выполнено строительство новой деревянной церкви совместно с такою же колокольней на каменном фундаменте силами прихожан из лесного материала графа Тышкевича. Церковь находилась на берегу реки Уборть.В 1935 году храм закрывают, а в 1983 г. храм был окончательно разрушен.

В августе 1993 года был заложен первый камень в основание нового православного храма в центре города Лельчицы. 15 июня 2000 года Лельчицкая церковь была освящена.

https://lelcity.com/news/220_let_s_prisoedinenija_lelchickoj_cerkvi_k_pravoslaviju