Алл Саинтс Цхурцх саграђена 1884. године. Њени зидови су од камена Инкерман, од којих је такође исклесан и свих њених архитектонских елемената - ТРИМ, пиластре, венца. Бела и сија храм је био налик руски морнари униформи. Није ни чудо што је аутор пројекта и градитеља цркве - Капетан Метју Соломоновицх Нитсцх.

Архитектура цркве је направљен у стилу старе руске црквене архитектуре. Централни део црквеног трга у плану, превазићи високом куполом; светло добила кроз уске лучних прозора са витража. За своје величине, црква је била мала - 29, 5 х 8, 4 м.

Алл Саинтс Цхурцх, расположен напротив главној пијаци, се граничи са старом градском гробљу. Његове капије су још увек очувана, такође су направљени од белог камена и Инкерман је архитектонски споменик. Гробље има много историјских споменика. Вековима, овде су сахрањени поштованом и часном грађане Феодосиа. Ово укључује и МС Нитсцх, који су живели не само годину дана пре изградње храма и сахрањен близу њега.

Храм постоји више од седамдесет година, доживела све ратове, почев од Првог светског рата и револуционарних догађаја. Међутим, он је успео да преживи период борбе совјетске власти са религијом. Године 1961. зграда је проглашена хитан случај и одлучио да га уништи. Међутим, храм је био веома снажан изградња и уништавање не може бити. Одлучено је да се обрати војном одреда, тајно, под окриљем мрака, бела камена црква претворена у гомилу рушевина. У истој години, што није да преживи уништење цркве, умро је на последњој свештеника који је сахрањен у старом гробљу.

Градска гробља је затворен 1978. због недостатка простора за сахрањивање. Постепено је опљачкана, уништена и нереда.

Радови на ревитализацији храма Свих Светих су покренута 1992. године. Главни пројекат је израђен према старим фотографијама и цртежима групе архитеката. Привремени мали храм смештен у задњу собу, која је изграђена 1903. године, где је држао службу. Године 1999., уз помоћ Декан Мајкл Ситенко труда је иницирана од стране грађевинских радова, завршена 2003. године. Од рушевина подигао нову цркву, која је била лепша од свог претходника. Унутар свог насликао групу уметника под руководством Елена Мацовеи, јединствен у историји сликарства не постоји: зидови храма су покривени танким слојем злата, а то злато позадина је сликарство.

Црква је отворио теолошке школе и мали музеј, који је вођен од стране управног одбора "за складиштење и памти", креиран 2000. године. Савет је активно укључен у побољшање старом гробљу града, у блиској будућности је успостављање спомен и лапидари. Гробље ће трајати путовања, путеви који ће довести до историјских споменика и гробова познатих људи: љекари, јавне личности, пробни пилоти, морнари, наставника, масовној гробници Грађанског рата и Великог домовинског рата.