Церковь Всех Святых была возведена в Лиде в 2006 году, ее строительство длилось 16 лет. Теперь огромный по размерам храм возвышается в самом центре города и является одной из архитектурных доминант Лиды.
Церковь делится на два уровня: она состоит из нижнего криптового храма, освященного в честь святого Пантелеимона, и непосредственно из храма Всех Святых (верхнего). Церковь построена из белого кирпича в виде креста. Ее массивные позолоченные купола видны из разных частей города.
Главными святынями православного храма считаются икона Матроны Московской, почитаемая как чудотворная, и образ в честь Всех Святых, перед которым могут молиться верующие любого вероисповедания.