Бахмутская кладбищенская Всехсвятская церковь появилась в конце XVIII века с устройством первого в городе кладбища. После указа властей не погребать умерших при церквах, на так называемых церковных погостах, в городе Бахмуте в 1778 году вне города, на выгоне, было отведено для кладбища особое место. В 1785 году ратман Бахмутскаго городового магистрата Иван Резников и купец Парфен Гаврилов обратились к горожанам с призывом общими силами устроить на городском общественном кладбище церковь. 12 июня 1786 года была выдана благословительная грамота на закладку и сооружение церкви, а 4 октября того же года бахмутский протоиерей Пётр Расевский в сослужении духовенства города освятил на кладбище место под церковь.

Доношением от 30 апреля 1791 года бахмутское духовное правление сообщало архиепископу Екатеринославскому и Хернонисо-Таврическому Амвросию, что заложенная в Бахмуте деревянная Всехсвятская церковь готова и снабжена церковной утварью, священными облачениями, иконами и колоколами. 18 июля от архиерея были получены указ об освящении церкви и святой антиминс. 20 января 1792 года церковь была освящена.

В 1893 году на месте деревянной церкви был построен типовый каменный Всехсвятский храм. В послевоенные годы храм был закрыт. Богослужения в нём возобновились в начале 1990-х годов. При храме действует детская воскресная школа.

http://vsehsvyatuh.in.ua/