Кафедральный Спасо-Преображенский собор был разрушен в 1933 г. в ходе кампании по борьбе с религией в СССР.
12 февраля 1992 года Донецким горсоветом было принято решение о выделении земельного участка и начале строительства собора на месте старого кладбища. Новый собор строился в ином виде, чем тот, который был до его разрушения. Строительство начато в 1997 году, окончено в 2006 году.
В 2002 году киевские власти подарили Донецку бронзовую статую Архистратига Михаила, до этого стоявшую на Площади Независимости в Киеве. Статуя установлена у входа в собор.