Храм Всех Святых находится на бывшем городском кладбище в Загородной балке. Она была построена в 1822 году на пожертвования вице-адмирала Ф.Т. Быченского. Над жертвенником в алтаре церкви находилась медная табличка с иконой Спасителя и надписью: "Здесь погребен вице-адмирал Филипп Тимофеевич Быченский, коим сооружен кладбищенский храм".

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

Храм был восстановлен в 1859 году купцом Иоанном Пикиным, освящен 5 октября того же года протоиереем Арсением Лебединцевым. В годы Великой Отечественной войны церковь не пострадала.

Настоятель: протоиерей Олег Халюта
Священнослужители:
протоиерей Василий Манин,
иерей Сергий Климачев.

Адрес: г. Севастополь, ул. Пожарова, 9, тел.: 55-92-75