Жители Архангельска долгое время не имели отдельных кладбищ и хоронили усопших при приходских церквях, а жители Соломбалы до 1749 года при своих домах.
В 1723 году вышел указ, запрещающий погребения внутри городов, поэтому вскоре была отведена территория под Кузнечевское (ныне Вологодское) кладбище.
Это кладбище необычно тем, что и в наше время имеет отдельные места для захоронения людей различных конфессий, а именно: православных, католиков, протестантов и мусульман.
Причиной этому стала внешняя торговля. Архангельск долгое время был единственным городом – портом в России. Через него шла вся внешняя торговля государства со странами Европы, такими как Англия и Пруссия.
В Архангельск приезжали купцы из многих стран, исповедовавшие разные религии. Некоторые торговые люди оставались здесь на значительный срок. Случалось, что купцы умирали не у себя в стране, а в Архангельске.
Их хоронили в разных частях Вологодского кладбища, в зависимости от их вероисповедания.

На Вологодском кладбище было построено три церкви: В честь Усекновения главы Иоанна Крестителя (1778 год) и Симеона Богоприимца (1786 год).
Эти две церкви до наших дней не сохранились. Сохранилась лишь одноэтажная церковь Всех Святых.
17 октября 1843 года храм был освящен епископом Георгием.

В 30-е годы XX века храм Всех Святых был закрыт и превращен в складское помещение, а потом в нем расположился пересылочный пункт.
После Великой Отечественной Войны в 1946 году храм был возвращен епархии.
В храм вернули из Ильинского кафедрального собора почитаемые иконы: Божией Матери Тихвинская, Всех скорбящих Радость и икону Николая Чудотворца. Эти образа находятся в церкви и сейчас.
В 2008 году была восстановлена колокольня в первоначальном виде.
При храме Всех Святых действует Воскресная школа для детей прихожан.


Церковь представляет собой одноэтажное здание, выполненное в стиле позднего классицизма. Колокольня увенчана шпилем, в основании которого расположен огромный фонарь.
Здание церкви во имя всех Святых сложено из прямоугольников, что позволило придать ему симметричную композицию.

vk.com/club152569207