Располагался он за городом, место расположение у него говорящее само за себя - загородная балка.
Храм Всех Святых находится на бывшем городском кладбище в Загородной балке. Он был построен в 1822 году на пожертвования вице-адмирала Ф.Т. Быченского. Над жертвенником в алтаре церкви находилась медная табличка с иконой Спасителя и надписью: "Здесь погребен вице-адмирал Филипп Тимофеевич Быченский, коим сооружен кладбищенский храм". Церковь выстроена в классическом стиле из крымбальского (Инкерманского) камня.
Во время осады Севастополя 1854-1855 гг. храм был занят французами и турками, которые похитили все оставшиеся в нем церковные вещи и устроили конюшню.
Храм был восстановлен в 1859 году купцом Иоанном Пикиным, освящен 5 октября того же года протоиереем Арсением Лебединцевым.
В годы Великой Отечественной войны церковь не пострадала.
Сейчас эта теория больше похожа на парк. Заросший парк.
Старые снимки взяты с Pastvu