Бегомльская церковь Всех Святых была построена во второй половине XIX века на средства из казны и пожертвования прихожан. Многие годы храм с семью куполами, возведенный в ретроспективно-русском стиле, считался самым красивым сооружением в регионе.
В начале XX века, после прихода к власти большевиков, церковь разграбили. Звонница была снесена, иконостас – разломан. В 1930-м храм закрыли, а в послевоенные годы переоборудовали под спиртзавод.
В 1991 году церковь вернули прихожанам. После небольшого ремонта в ней некоторое время снова проходили службы. Но в 2006 году возникли опасения, что из-за полуразрушенного состояния святыни находиться там небезопасно. Так, храм вновь был закрыт и больше не восстанавливался из-за отсутствия средств.
Сейчас Всехсвятская церковь находится в плачевном состоянии, полностью обрушилась ее задняя стена. Но даже руины храма производят сильное впечатление своей красотой и гармонией.