Обновлён информационный стенд, расположенный слева от главного входа на кладбище и содержащий план-схему некрополя и описание выявленных захоронений и памятников наиболее значимых феодосийцев, проводятся экскурсии[4].
Указано уже на плане 1817 года[5][6], окружающая местность обозначена как разночинный форштадт (пригород). По сведениям феодосийского краеведа Р. С. Лихотворика самое старое захоронение датируется 1814 годом.
На плане 1908 года указано христианским, в городе существовало ещё несколько иноверческих кладбищ[7].
Церковь Всех Святых на городском христианском кладбище была построена в 1884 году по проекту капитана инженерной службы Российского флота Матвея Соломоновича Нича. Он же был её фактическим строителем. Освящение церкви состоялось 29 апреля 1885 года. В этом же году М. С. Нич скончался и был похоронен на кладбище недалеко от церкви.
В 1903 году на территории кладбища сыновьями известного феодосийского купца Ильи Непомнящего в память об отце был построен фонтан[8], после реставрации он вновь работает Объект культурного наследия народов РФ регионального значения. Рег. № 911710935040005 (ЕГРОКН).
В 1961 году умер настоятель церкви Всех Святых отец Евгений (Руденко), он был похоронен на территории кладбища. Церковь закрыли как «аварийное здание» и вскоре взорвали силами военных служб.
В 1978 году кладбище было закрыто, как исчерпавшее возможности для новых захоронений.
19 мая 2018 года была открыта интерактивная план-схема всего кладбища, с разбивкой на сектора. Всего 10 секторов. Обозначены все захоронения и памятники архитектуры, внесённые на государственный учёт. Нанесены могилы знаковых личностей и другие памятные места. Отдельным списком вынесены фамилии известных деятелей, чьи могилы не сохранились.
Известные захоронения и другие памятники культурного наследия
Братская могила 75 красноармейцев (1919), партийных и советских работников, погибших в борьбе за установление Советской власти в Феодосии и её окрестностях. Среди похороненных — Иван Назукин[9], в 1926 году на могиле установлен обелиск.Объект культурного наследия народов РФ регионального значения. Рег. № 911710935050005 (ЕГРОКН)
Братская могила 30 белогвардейцев (1920). Среди похороненных студент военно-медицинской академии Леонид Фридрихович Дебеле (1899—1920).