В конце XVII века Архангельск стал важным центром развития русского военно-морского торгового флота. Именно здесь, на острове Соломбала, в 1693 году по указанию Петра I была заложена верфь и основано Адмиралтейство. Однако до середины XVIII века на острове даже не было собственного кладбища — умерших приходилось хоронить прямо во дворах. Только в 1749 году было выделено специальное место для кладбища, где построили первую деревянную церковь в честь святого Иакова. Знаменательным событием стало 4 июня 1803 года, когда началось строительство каменной кладбищенской церкви. Изначально она была освящена во имя Воскрешения Лазаря, но позже, 4 ноября 1806 года, владыкой Евлампием переосвящена в честь святителя Мартина Исповедника. Архитектурно храм представляет собой одноэтажное здание с западной колокольней и одной главой. Уникальной особенностью храма стало то, что он единственный в Архангельске не прекращал свою работу в советское время. Благодаря этому удалось сохранить большую часть внутреннего убранства.
