All Saints Church ehitatud 1884. Selle seinad on valmistatud Inkerman kivi, millest ta ka nikerdatud ja kõik selle arhitektuursed elemendid - trimmi, pilastrite, karniisid. Valge ja särav tempel oli palju nagu vene meremehed ülikond. Pole ime, et projekti autor ja ehitaja kiriku - Captain Matthew Solomonovich Nitsch.

Arhitektuur kirikus on valmistatud stiilis vana vene kiriku arhitektuuri. Keskosa kiriku väljak kava kroonib kõrge kuppel; valgus sai läbi kitsa kaarjad aknad vitraaži. Juba oma suuruse, kirik oli väike - 29, 5 x 8, 4 m.

All Saints Church, vastas asuvate põhituruks, piirneb vanalinna kalmistule. Selle väravad on veel säilinud, on samuti valmistatud valgest Inkerman kivi ja on arhitektuurimälestisena. Kalmistul on palju ajaloolisi monumente. Sajandeid siin maeti eristada ja austatud kodanikud Feodosia. Nende hulka ja MS Nitsch, kes elas mitte ainult aasta enne ehituse templisse ja maeti lähedal teda.

Tempel tegutsenud üle seitsmekümne aasta jooksul on kogenud kõik sõjad, mis algab esimese maailmasõja ja revolutsioonilised sündmused. Kuid ta ei suutnud üle elada aja võitlus Nõukogude valitsuse religiooniga. Aastal 1961 hoone kuulutati erakorraline ja otsustas hävitada. Samas templis oli väga tugev konstruktsioon ja hävitamist ei saa. Otsustati pöörduda sõjalise Squad, salaja, pimeduses, valge kivikirik ümber hunnik varemeid. Samal aastal, jättes ellu jääda hävitamine kirikus, see suri eelmisel preester, kes maeti vana kalmistu.

City kalmistu suleti 1978. tõttu ruumipuudus matuseid. Tasapisi röövitakse, hävitatud ja segadusega.

Tööde templi All Saints alustati 1992. aastal. Tööprojekti koostamine tehti vastavalt vanade fotode ja joonistega grupp arhitekte. Ajutine väike tempel panna tagatoas, mis ehitati 1903. aastal, kus ta pidas teenust. 1999. aastal abiga dekaan Michael Sytenko vaeva algatas ehitustööd, valminud 2003. aastal. Out of varemed tõstis uue kiriku, mis oli isegi ilusam kui tema eelkäija. Toas tema maalitud rühma kunstnikud alluvuses Elena Macovei, unikaalne ajaloos maal ei ole olemas: seinad templisse on kaetud õhukese kulla, ja see kuldse taustaga tehtud maali.

Kirik avatud teoloogilise koolkonna ja väike muuseum, mis on ajendatud hoolekogu "salvestada ja meenutada", mis on loodud 2000. aastal. Nõukogu tegeleb aktiivselt parandamine vana linna kalmistu, lähiajal on luua mälestusmärk ja lapidary. Kalmistu võtab reiside marsruute mis viib ajaloomälestiste ja haudade kuulsad inimesed: arsti, avaliku elu tegelased, katselenduritel, meremehed, õpetajad, ühishaua kodusõda ja Suure Isamaasõja.