В 1848 года в Екатеринодаре на Всесвятском кладбище состоялось освящение кладбищенской церкви во имя Всех Святых.

Всесвятское кладбище –  старейшее кладбище Краснодара. Оно было основано в начале 1830-х годов. Самая ранняя могила на кладбище датируется 1831 годом. В настоящее время кладбище расположено на территории 18,5 гектаров, но в XIX – начале XX вв. территория некрополя была значительно больше.

Кладбищенская церковь во имя Всех Святых строилась на пожертвования жителей Екатеринодара. Построенная в середине XIX века церковь была разрушена в 1930-х годах.

Всесвятское кладбище с 1830-х годов до 1960-х годов служило главным кладбищем Екатеринодара – Краснодара. Считается, что на Всесвятском кладбище захоронено не менее 1,2 млн. человек. На кладбище захоронены многие выдающиеся деятели Кубани: государственные, политические и общественные деятели второй половины XIX – первой половины XX веков, участники многих войн XIX – XX веков.

С 2019 года территория Всесвятского кладбища является объектом культурного наследия регионального значения.