В 2006 году правящим владыкой Ростовской епархии было принято решение о возведении нового храма в городе Сальске. Строительство стало возможным благодаря пожертвованиям местных жителей, принявших активное участие в том, чтобы в их городе появился новый храм.
Церковь была заложена в том же году: 7 июля 2006 года архиепископ Ростовский и Новочеркасский Пантелеимон отслужил молебен на месте строительства, а в основании будущей церкви был заложен первый камень.
7 апреля 2007 года, в праздник Благовещения Пресвятой Богородицы, были начаты работы по кирпичной кладке.
Первое богослужение в цокольном этаже еще недостроенного храма было проведено 21 сентября 2008 года на праздник Рождества Пресвятой Богородицы.
В июне 2009 года на храме были установлены купола, строители приступили к монтажу кровли.
К празднику Святой Пасхи, 4 апреля 2010 года, при большом стечении прихожан были подняты на колокольню храма 9 колоколов.
Особенно большой объем работ был выполнен летом 2010 года. Тогда к храму подключили все коммуникации, завершили работы по внутренней и внешней отделке здания, трапезной, воскресной школы, установили иконостас, открыли церковную библиотеку, благоустроили территорию.
7 ноября 2010 года построенный храм был освящен архиепископом Ростовским и Новочеркасским Пантелеимоном. Это знаменательное событие состоялось незадолго до дня празднования памяти Ростовского святителя.
Храм во имя святителя Димитрия Ростовского стал первым за долгое время построенным храмом города Сальска, так как с середины XIX столетия здесь не было возведено ни одной церкви.