Бездеж упоминается в XV веке как «Бездежский приход» в составе Здитовского прихода. В 1409 году великий князь Витовт отдал Бездежский приход костёлу Божьей Матери в Троках. В 1495 году Бездеж упоминается в дарственной грамоте минской княгини Марии Семёновны Александровны и её сына князя Василия Семёновича пинскому наместнику Фурсу Ивановичу.
В документах с 1517 по XVIII век упоминается Бездежское имение, принадлежавшее каноникам костёла в Троках. В 1561-66 годах Бездеж получил права города. В 1622 году упоминается Бездежская церковь. До 1744 года был основан римско-католический приход.
В августе–сентябре 1771 года под Бездежем произошёл тяжёлый бой между барскими конфедератами под командованием гетмана М.К. Огинского и отрядами русских войск А.А. Альбишава.
В «Историческом Литовском архиве» есть метрические книги с 1700 по 1801 год, подтверждающие, что церковь уже функционировала там в то время. Приход Бездежа также упоминается в списке христианско-католических поселений 1726 года.
Нынешняя Свято-Троицкая церковь построена в 1784 году на фундаменте униатской церкви XVII века, которая сгорела (по другим данным — в 1818 году). Изначально это была униатская церковь. Это подтверждается записями об униатских священниках, служивших здесь до 1839 года:
Новицкий Казимир, святой царской церкви в Бездеже, Пинского повета. 02.10.1785.
Марковский Константин, церковный служитель в местечке Бездеж, Кобринского уезда. 03.12.1819.
Иван Иванович, *1804, викарий церкви в Бездеже, 1836–1837.
Михалевич Василий, *1798, священник церкви в Бездеже, 1832–1837.
Копии метрических униатских книг за 1823 год доступны на сайте FamilySearch.
В книге «Описания церквей и приходов. Гродненский православный церковный календарь. Том 1» (1899) есть описание Свято-Троицкой церкви в Бездеже.
Во времена II Речи Посполитой (1918–1939) на картах отмечены и церковь, и приход.
В настоящее время церковь находится в удовлетворительном состоянии.
