Строительство Троицкой церкви началось в Мяделе в 1990 году. Сегодня новый храм, расположенный неподалеку от центра города, является одной из ярких достопримечательностей районного центра.
Церковь возведена в стиле московского церковного зодчества. Внутри здания находится притвор-трапезная. Святыню украшает несколько куполов.