Visų Šventųjų bažnyčia, pastatyta 1884 m. Jo sienos yra pagamintos iš Inkerman akmens, iš kurio ji taip pat iškirpti ir visi jo architektūrinių elementų - apdaila, piliastrai, karnizai. Balta ir šviečia šventykla buvo panašiai kaip rusų jūreiviai suknelė uniformą. Nenuostabu, kad projekto autorius ir bažnyčios statytojas - Kapitonas Matthew Solomonovich Nitsch.

Bažnyčios architektūra padaryta senosios rusų bažnytinės architektūros stiliumi. Centrinė dalis bažnyčios aikštėje planą, užsibaigiančio aukšto kupolas; šviesos gavo per siauros arkiniai langai su vitražais. Dėl savo dydžio, bažnyčia buvo nedidelė - 29, 5 x 8, 4 m.

Visų Šventųjų bažnyčia, įsikūręs priešais pagrindinę rinkoje, ribojasi su senuoju miesto kapinėse. Jo vartai vis dar konservuoti, taip pat pagamintas iš balto Inkerman akmens ir yra architektūros paminklas. Kapinės yra daug istorinių paminklų. Per šimtmečius, mes čia buvo laidojami žymūs ir garbingi piliečiai Feodosijā. Tai apima ir MS Nitsch, kurie gyveno ne tik prieš metus šventyklos statybai ir palaidojo šalia jo.

Šventyklos veikia daugiau nei septyniasdešimt metų, patyrė visus karus, pradedant Pirmojo pasaulinio karo ir revoliucinių įvykių. Tačiau jis nesugebėjo išgyventi Sovietų vyriausybės kova su religija laikotarpį. 1961 metais pastatas buvo paskelbta ekstremalią situaciją ir nusprendė jį sunaikinti. Tačiau, šventykla buvo labai tvirta konstrukcija ir sunaikinimas negali būti. Nuspręsta kreiptis į karinio būrio, slapta, prisidengiant tamsa, balta mūrinė bažnyčia paversta griuvėsiais krūvą. Tais pačiais metais, nesugeba išgyventi bažnyčios sunaikinimo, ji mirė ant paskutinio kunigo, kuris buvo palaidotas senosiose kapinėse.

Miestas kapinės buvo uždarytas 1978 metais dėl to, kad vietos kapus trūkumo. Palaipsniui jis apiplėšė, sugriauta ir netvarkos.

Reabilitacijos darbai Visų Šventųjų šventyklos buvo pradėtos 1992 m. Detali dizainas buvo pagamintas pagal senąsias nuotraukomis ir piešiniais architektų grupės. Tarpinė maža šventykla dedamas į galinį kambarį, kuris buvo pastatytas 1903 metais, kur jis vyko į tarnybą. 1999, su dekanas Michaelas Sytenko pastangų pagalba buvo inicijuotas statybos darbų, baigė 2003 metais. Iš griuvėsių iškėlė naują bažnyčią, kuri buvo dar gražiau nei jo pirmtakas. Viduje jos dažytos menininkų grupę pagal Elena Macovei kryptimi, unikalus paveikslo istorijos neegzistuoja: šventyklos sienos yra padengtos plonu sluoksniu aukso, ir tai auksiniame fone padarė tapyba.

Bažnyčia atidarė teologijos mokyklas ir nedidelį muziejų, kuris yra varomas Patikėtinių taryba "saugoti ir prisiminti", sukurtas 2000 metais. Taryba aktyviai dalyvauja senųjų kapinių miesto tobulinimo, artimiausiu metu yra paminklas ir graveris sukūrimas. Kapinės bus keliones, maršrutai, kurie prives prie istorinių paminklų ir kapų žymių žmonių: Medicinos, visuomenės veikėjų, bandymų pilotai, jūrininkai, mokytojai, masinės kapo pilietinio karo ir Didžiojo Tėvynės karo.