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