Bažnyčia, Visų Šventųjų Севастополе – tai pats seniausias pastatas mieste, esantį į Загородной konstrukcijų, į бывшем miesto kapinės gatve Пожарова, 9-o. Šventyklų šventė – birželio 6 d.

Šventykla buvo pastatyta 1822 m. lėšų, skiriamų vice admirolu F. T. Быченским, kuris po mirties buvo ten ir palaidotas. Bažnyčia buvo atliekamas klasikinis stilius. Pagrindas šventyklos pateikta крестово-купольным apimtis su полуциркульной апсидой rytinėje dalyje, praėjusį световым барабаном ir pakuotojai. Prie apimtį liečiasi kryžminė трапезная. Mišios bažnyčioje dviaukštė, kampinė, увенчанная шпилем. Pagrindinis įėjimas į šventyklą įsikūręs vakarų priekiniame skydelyje, o dviejų šoninių - šiaurės ir pietų. Vakarų fasadas buvo оформлен trikampe фронтоном, centrinis įėjimas – пилястрами.

Per blokada Sevastopolis 1854-55 m. bažnyčia užėmė prancūzijos ir turkijos karių, kurie pagrobė visus церковное turtą ir padarė jai конюшню. Po karo yra sugrąžino prekybos Ivanas Пикин. Pašventinimo šventovės įvyko spalio 1859 m. протоиереем Арсением Лебединцевым. Į 1901 iki sau m. Visų Šventųjų bažnyčios buvo atidaryta церковно-приходская mokykla.

Laikotarpis Tėvynės karo pastatas šventyklos stebuklas уцелело. Nuo 1985 m. bažnyčia paskelbta architektūros paminklas vietinės reikšmės, 1990-1995 metais jo pataisyta: отреставрировали kolonėlės, перекрыли stogą ir kupolas. Sienos bažnyčios, иконостас ir keletą киотов buvo iš naujo расписаны московскими menininkai.

Pakankamai ilgą laiką yra Visų Šventųjų buvo vienintelis galiojančius šventyklą, į Севастополе. Dabar per Всехсвятской bažnyčios vyksta reguliarios pamaldos. Tikintieji žiūrėjo ateina pasimelsti jūs ikona, освещаемых šviesos неугасимого šventosios ugnies nuo Гроба Viešpaties, доставленного iš Jeruzalės, o taip pat pagarbinti hamanas частицам šventųjų мощей. Kai šventykloje veikia biblioteka ir sekmadienio mokykla suaugusiems ir vaikams.