Это самая маленькая церковь Мариуполя, приютившаяся на старом городском кладбище. Они почти ровесники, с мизерной разницей в каких то 16 лет, что для столетий не столь существенно (кладбище основано в 1832 году).
В прошлом веке, по какой то незримой традиции, при кладбищах устраивались небольшие церквушки или часовни. Заглянув, например, к нашим соседям в Екатеринослав, в Бахмут, Таганрог, мы находим там уютные церкви. Неприметной особенностью их были наименования, чаще всего церкви освещали во имя «Всех Святых» (Всесвятская). Назвали так и нашу кладбищенскую церковь.
Всесвятская церковь была заложена, построена и освящена в 1847-1848 годах. В печатных источниках того времени встречаются некоторые разночтения в точной дате основания церкви. Как сообщает нам «Справочная книга Екатеринославской епархии» за 1908 год, церковь на кладбище была построена в 1847 году. А такое издание как «Мариуполь и его окрестности» сообщает дату возведения церкви в 1848 году. Вероятней всего, что церковь на кладбище была заложена действительно в 1847 году, а в 1848 году она была просто освящена.
Строилась кладбищенская церковь на средства известного в прошлом веке мариупольца — коллежского регистратора Кирилла Матвеевича Калери (мы уже рассказывали о нем в статье «О чем рассказало старое мариупольское кладбище».) Была она небольшая, каменная, с деревянным куполом, однопрестольная — во имя Всех Святых. Прихода своего не имела и была приписана к Харлампиевскому собору. Притч церкви состоял из одного священника, позднее был принят на службу и псаломщик, место которого было часто «праздно».
Богослужение в церкви совершалось главным образом по субботам, почему именно в этот день — неизвестно. В 1892 году купцом И.Ликаки был сооружен н6овый иконостас, при содействии и других пожертвований. За несколько лет до этого в церкви был произведен «легкий косметический ремонт» на деньги прихожан. На благотворительные взносы верующих а начале ХХ века было провидено электричество и окрестности церкви украсились несколькими фонарями.
В истории Мариуполя Всесвятская церковь оставила свой неизгладимый след. Тысячи горожан нашли вечный покой на кладбище, а отпевали их и справляли панихиды в этом маленьком храме.
Кладбищенская церковь была уничтожена одной из последних в начале печаль известных 1930 — х годов. И, обращаясь к тем недавним вроде бы временам, так и хочется напомнить, что наше общество мало помалу возрождается и вновь начинает звучать чистый голос православия. Но «взорванные, растоптанные храмы восстановить гораздо легче, чем воссоздать Храм Божий в сердце своем…»
Д. Янатьев.