Весной 1940 года по проекту «Колымапроекта» было начато строительство здания. Авторами стали архитекторы Е.В. Симов и П.В. Поляков, конструктором – В.Г. Дроздов.
Торжественное открытие театра произошло 5 октября 1941 года, первоначальное название – «Магаданский Дом культуры имени Горького».
3 сентября 1941 года в результате слияния Магаданского эстрадного театра с труппой драматического театра был образован Магаданский музыкально-драматический театр имени Горького. В 1944 году на базе существующего музыкально-драматического театра при Доме культуры им. М. Горького создан драматический театр, художественным руководителем которого назначен Г.Н. Коцман.
Описание здания
Это первое общественное здание, заложившее основу в создание пространственной композиции, в которой жилая застройка сочетается с системой общественных зданий и комплексов.
Главный фасад задуман и выполнен на основе противопоставления легких простенков и больших оконных проемов (на всю высоту этажа), центральная часть подчеркнута интересным порталом. Характерная особенность интерьеров театра – портики и колонны, украшенные орнаментом. В вестибюле – колонны и кессонированные потолки. Строгая архитектура здания создает настроение торжественности.
При строительстве театра впервые в Магадане были выполнены архитектурно-скульптурные работы, украшающие фасад и интерьеры здания. Здание существенно обогатило архитектурную панораму застройки города.