В 2000 году владельцы гостиницы приняли решение снести существующее старое здание и построить на его месте новое здание, которое соответствовало первоначальному проекту и включало бы в себя купол. 26 февраля 2001 года старое здание гостиницы было взорвано.
Новое здание Донбасс Палас — это здание с пятью этажами и надстройкой еще из двух этажей в купольной части и служебного подвального помещения. Размеры: 52 метра в длину, 44 метра в ширину и 34 метра в высоту. Новое здание в общих чертах сохранило первоначальное композиционное начало. Всего в гостинице сто двадцать девять номеров, каждый из которых имеет художественное оформление и большую площадь. Из окон номеров видны парки и аллеи города. Материал кровли - патинированная медь.