Храм святого праведного Иова Многострадального на Волковском православном кладбище Санкт-Петербурга был возведен в 1885–1887 годах по проекту архитектора Ивана Аристарховича Аристархова. Строительство осуществлялось на средства вдовы потомственного почетного гражданина, купца 1-й гильдии Иова Михайловича Крюкова — Параскевы Михайловны Крюковой. Храм заложен 19 мая 1885 года в годовщину смерти И. М. Крюкова и освящен 28 октября 1887 года митрополитом Санкт-Петербургским и Новгородским Исидором (Никольским).
Церковь представляет собой тип ктиторского храма-усыпальницы, что подчеркивается ее редким посвящением. В архитектурном отношении храм выполнен в русском стиле с ориентацией на традиции московского и ярославского зодчества. Композиция включает центральный четверик с пятиглавием, трапезную и шатровую колокольню над притвором. Декоративное убранство включает луковичные главы, кокошники и ширинки. Нижняя часть цоколя облицована путиловской плитой.
Подвальный этаж храма изначально служил усыпальницей семейства Крюковых, где находилось девять захоронений. В притворе нижнего храма был погребен сам архитектор И. А. Аристархов, скончавшийся в возрасте 34 лет во время строительства. Верхний храм освящен во имя святого праведного Иова, нижний — в честь Спаса Нерукотворного Образа.
В 1932 году храм предполагалось снести, но постановление властей не было исполнено. В 1933 году были изъяты ценности и сняты колокола. В 1936 году в храм передали иконы из других закрытых церквей Волковского кладбища. В 1949 году усыпальница была освящена как придел во имя Спаса Нерукотворного Образа. Храм не закрывался даже в период блокады Ленинграда.
В 1970-х годах проведен капитальный ремонт, после которого 13 августа 1976 года церковь освятил архиепископ Тихвинский Мелитон. В 1996 году отремонтированы фасады, а в 2001 году проведены реставрационные работы с восстановлением нижнего храма. Согласно указу Президента РФ от 10 июля 2001 года №527, храм признан памятником истории и культуры федерального значения.