Църквата на вси Светии " е построен през 1884 година. Нейните стени са изработени от инкерманского камък, от който също выточены и неговите архитектурни елементи – апликации, пиластри, корнизи. Бял и блестящ храм, много беше нещо като руската входната форма на моряците. Нищо чудно, че авторът на проекта и строител на църквата - капитан Тодор Гаранцията изсечен един nich.

По своята архитектура църквата е изпълнена в стил църковно starorusskogo архитектура. Централната част на църквата, квадратна по план, увенчана с висок купол, тази светлина ще свети през стрельчатые тесни прозорци с витражи. По своите размери църквата е висока – 29, 5 x 8, 4 м

Църква вси Светии, разположен срещу централния пазар, граничи със стария градски гробище. Нейната порта, които са запазени и досега, също изработени от инкерманского бял камък и са паметник на архитектурата. Гробището разполага с множество исторически паметници. В продължение На много векове тук са погребани известни и почтени жители на Теодосия. В броя е включено и М. С. изсечен един nich, не доживший само една година до завършване на строителството на храма и погребенный в близост до него.

Храмът просъществувал по-семьдесяти години, преживя всички войни, от Първата световна, и революционни събития. Въпреки това той не успя да преживеят период на борба срещу Съветската власт с религията. През 1961 г., сградата на храма е била призната в съзнание и решили да го унищожат. Въпреки това храмът се оказа много здрава, изграждането и разрушаването не се поддаде. Беше решено да се обърнат към военните подрывникам, които тайно, под прикритието на нощта, са се превърнали белокаменный храм в купчина руини. В същата година, след като не успя да оцелее разрушаването на църквата, е починал последния си свещеник, който е погребан в старото гробище.

Градското гробище е било затворено през 1978 г., поради липса на площ за гробовете. Постепенно тя разворовывалось, захламлялось и разрушалось.

Възстановителни работи на храм вси Светии са били започнати през 1992 година. Работен проект и е изпълнена по старите снимки и чертежи на група архитекти. Временно малки храма са поставени в пералното помещение, построена през 1903 г., където се състоя поклонението. През 1999 г., с помощта на усилия дийн Михаил Сытенко, са започнали строителни работи, завърши през 2003 година. От руините, повдигнати на нов храм, който се оказа още по-красиви на своя предшественик. Отвътре го расписала група художници под ръководството на Елена Маковей, аналози на тези картини в историята просто не съществува: стени на храма са покрити с тънък златен слой, а в този златен фон извършва живопис.

В храма са отворени на Духовната школа и малък музей, в който се развива благодарение на попечительскому съвет "Пази, и не забравяй", създаден през 2000 година. Съвет участва активно в озеленяване на градския старото гробище, в най-близките планове е създаване на лапидария и паметника. В гробището ще се проведе екскурзии, маршрути, които да водят до исторически захоронениям и паметници на известни хора: лекари, публични личности, пилоти инженери, моряци, педагози, за братския турски могилам времето на Гражданската война и Великата Отечествена.