Огромное, даже по современным меркам, здание построено в неоклассическом стиле и составляет единый архитектурный ансамбль с Театральной площадью.
Новокузнецкий драматический театр получил этот дворец с колоннами спустя 30 лет после своего появления. В середине 1956 года были вынуты первые кубометры грунта из котлована под фундамент здания театра. Начало строительства сопровождалось большими надеждами. Но вскоре стало ясно, что объект рискует стать долгостроем. Сначала были проблемы с чертежами - долго ждали проект и необходимую техническую документацию, которые, как выяснилось позже, "залежались" где-то в кабинетах начальников.
Ход работ можно проследить по публикациям в городской газете "Кузнецкий рабочий". В номере за 26 марта 1957 года на первой полосе выходит разгромная статья Ф.Слюсаренко. Автор пишет о том, что вот уже два месяца на стройплощадке не происходит ничего. Рабочие сидят без необходимой техники, остро нужен хотя бы один дизельный компрессор с отбойными молотками. На дворе декабрь, и разбивать мерзлую землю лопатами невозможно. "Строительство этого важнейшего очага культуры замерло потому, что в тресте "Сталинскпромстрой" не придают ему должного значения", - пишет автор материала и призывает компетентные органы и партком не игнорировать.
Февраль 1958 года. Полтора года от начала стройки позади, но строители еще не завершили даже работы так называемого "нулевого цикла". Еще одна критическая статья в газете.
В мае 1960 года бюро городского комитета КПСС образует инициативную группу - "для обеспечения полного освоения средств, выделенных на строительство городского драматического театра".
И вот уже в 1962 году журналисты меняют гнев на милость и начинают воспевать самоотверженный труд строителей и отделочников. Особенного восхищения удостоена бригада лепщиков под начальством Александра Смолянинова.
Официальная дата открытия нового здания театра - 6 ноября 1963 года.
В середине 1980-х годов в театре проведена первая реконструкция. Скорее косметическая. Заменена система отопления, обновлено освещение, отреставрирована изрядно пострадавшая от хулиганов главная люстра.
В начале 2000-х годов здание пребывает уже совсем не в лучшем виде. Как только принимается принципиальное решение о финансировании ремонта, в 2007 году театр закрывается на реконструкцию. И вновь внимание городской общественности приковано к этому масштабному ремонту. Новокузнечане волнуются - не испортят ли строители "новоделами" привычную и любимую классику, не изменится ли облик театра до неузнаваемости.
6 октября 2010 года обновленный театр распахнул двери для зрителей. И хотя объем работ был проведен колоссальный (особенно это касается всей технической "начинки" - оборудование сцены, свет, звук, всё было сделано по последнему слову техники), внешние изменения не встретили у публики отторжения. Хотя изменилось немало: в театре появился дополнительный этаж - гардероб оборудовали в бывшем подвале, превратив его в цоколь. Зрители были счастливы вернуться в зал, сесть в новые, гораздо более удобные кресла, поднять голову и увидеть всю ту же потолочную роспись, выполненную в 1963 году московским художником А. Орловским. Новый и одновременно прежний, новокузнецкий драматический театр остается гордостью новокузнечан и одним из красивейших и узнаваемых его символов.