Kirik, Kõigi Pühakute Sevastopol – see on kõige vanem hoone on linn, mis asub Riigi балке oma endise linna kalmistu tänaval Пожарова, 9-a. Templile pidu – 6. juuni.

Tempel oli ehitatud 1822. a. eraldatud vice admiral F. T. Быченским, mis pärast surma oli seal ja on maetud. Kirik on teostatud klassikalises stiilis. Alus templi esitatud крестово-купольным maht koos полуциркульной апсидой idaosas, valmis helendav барабаном ja kupli. Mahu kuulub крестообразная трапезная. Kellatorn kiriku magamis, ovaalne, увенчанная шпилем. Peamine sissepääs templisse asub lääne fassaad ja kaks pool - põhja-ja lõuna. Läänepoolne fassaad oli kaunistatud треугольным фронтоном, kesk-sisend – пилястрами.

Käigus piiramisrõngas Sevastopol aastatel 1854-55 kirik on laenatud prantsuse ja türgi väed, kes on röövitud kõik kiriku vara ja teinud temaga talli. Pärast sõja lõppu tempel taastatud kaupmees Ivan Пикин. Pühitsemine pühapaikade toimus oktoobris 1859 a. протоиереем Арсением Лебединцевым. 1901, Kõigi Pühakute kiriku juures oli avatud kirik-kihelkonnakool.

Perioodi sõja hoone templi imekombel jäi puutumata vaid. 1985. a. kirik kuulutas monument arhitektuuri kohaliku tähtsusega, 1990-1995 aastate teda remonditud: отреставрировали sambad, suletud katuse ja kuppel. Seinad kiriku иконостас ja mitu киотов olid uuesti kirjeldatud московскими kunstnikud.

Piisavalt pikka aega tempel Kõigi Pühakute oli ainus tegutsev pühakoda Sevastopol. Nüüd, üle Всехсвятской kirikus toimuvad regulaarselt jumalateenistused. Koguduseliikmed tulevad palvetama kas ikoonid, valgustatud valgust неугасимого püha tule kaugusel püha Haua, доставленного Jeruusalemmast, samuti kummardada osakesi pühade austusavaldus vaga säilmed. Kui templis töötab raamatukogu ja pühapäevakool täiskasvanutele ja lastele.