Новый храм возник здесь не просто так, как у любой церкви, у него есть своя история.
Еще в XIX веке, в 1836 - 1851 годах на месте нынешнего здания цирка на улице 20-летия Октября существовало кладбище, при нем была построена церковь во имя Всех Святых. Ее здание тогда представляло собой один из лучших в Воронеже образцов классической архитектуры. Кроме Всесвятской церкви, на кладбище были сооружены три часовни: часовня со склепом купцов Клочковых, часовня Безруковых и Хариных, а также часовня для отпевания умерших. На этом кладбище, рядом с храмом, были похоронены поэты Алексей Кольцов и Иван Никитин. Погост существовал около ста лет, за это время здесь были погребены десятки тысяч людей: чиновники, отставные генералы, дворяне и купцы, монахи Митрофановского монастыря, работный люд.
С 1896 года при Всесвятской церкви действовала начальная школа, где Слово Божье преподавал отец Михаил Аскоченский.
В 1919 году, после революции, кладбище перешло в ведомство горкомхоза, здесь был построен городской морг. В 1934 году кладбище было закрыто для захоронений, его территория закреплена за механическим заводом. Началось постепенное разрушение кладбища, памятники и надгробные плиты растаскивались, имена усопших забывались. Такая же судьба постигла и Всесвятский храм. В 1932 году церковь закрыли, на территории кладбища решили обустроить парк Культуры и Отдыха Ленинского района Воронежа, а на месте самого храма в августе 1964 года было решено построить цирк.
В память обо всех захороненных на этом кладбище епархиальное управление и власти Воронежа приняли решение возродить на бывшем кладбище храм. Но так как Всесвятская церковь уже строилась на тот момент в Воронеже, будущий храм должен быть освящен во имя великомученика Димитрия Солунского.
Святой Димитрий родился в греческом городе Солуни. Его родители, тайные христиане, крестили Димитрия и воспитывали в вере. После смерти своего отца, римского проконсула, Димитрий занял его место на службе. Узнав, что он христианин, император заключил великомученика в темницу, где по его приказу стража пронзила Димитрия копьями. Это произошло в 306 году. Тело святого Димитрия выбросили на съедение зверям, но солуняне тайно похоронили его. Слуга Димитрия Лупп сохранил кровавую ризу и перстень мученика и начал ими лечить недужных. За это он также был казнен. Во время правления императора Константина Великого над могилой великомученика Димитрия был воздвигнут храм, а еще через сто лет были обретены его нетленные мощи, при которых совершались чудеса исцеления.
Так вот, 2 декабря 1996 года в Воронеже на месте бывшего кладбища началось строительство храма Димитрия Солунского. Митрополит Воронежский и Липецкий Мефодий освятил закладной камень будущей церкви. Проект нового храма был разработан архитектором В.Шевелевым под руководством доцента Архитектурно-строительной академии А.Е. Енина. Руководит строительством настоятель Свято-Никольского храма Воронежа протоиерей Петр Петров.
Сегодня задачей является не только возведение храма, но и восстановление имен погребенных здесь, обустраивается общая могила, каждую субботу совершается панихида по усопшим.
При храме начала действовать воскресная школа, устраиваются благотворительные обеды для неимущих, проводится сбор вещей и игрушек для всех нуждающихся.
