GPS: 47.206825 , 38.904113
Храм Всех Святых заложили в 1810 году, в год появления некрополя Таганрога, и окончили постройкой в 1824 году; в 1837 году перестроили. Возведение велось на деньги одного из богатейших таганрогских хлеботорговцев Герасима Депальдо, завещавшего часть своих капиталов (примерно 10 тысяч рублей) на кладбищенский храм, и на тысячу рублей, пожертвованных императрицей Елизаветой Алексеевной, супругой императора Александра I. Церковь приписали к Успенскому собору, её первым настоятелем стал священник Павел Дмитриевский.
Всесвятская кладбищенская церковь
В середине XIX столетия церковь Всех Святых вновь перестроили, и с 1862 года она стала самостоятельным приходом. На средства прихожан (в первую очередь — семьи зерноторговцев Алфераки) к ней пристроили трапезную и колокольню. В мае 1894 года изготовили новый иконостас с использованием разноцветного стекла, фарфора и эмали.
В крипте церкви и близ неё захоронены контр-адмирал, градоначальник Таганрога с 1868 по 1873 год Лев Кульчицкий, сестра Герасима Депальдо Мария Алфераки и другие известные таганрожцы.
Всесвятская кладбищенская церковь
В 1922 году церковь Всех Святых постигла участь других храмов Таганрога: конфисковали оклады икон и церковную утварь. В конце 1920-х годов церковь закрыли, в её здании размещались различные советские учреждения. В 1943 году в храме возобновилось богослужение.