Построенное в 1941 году каменное здание выдержано в классических канонах. Проект разработал архитектор Евгений Симов, автор многих сооружений в Магадане. Главный фасад театра состоит из легких простенков и больших оконных проемов на всю высоту этажа, центральную часть украшает интересный портал. На парапете установлены четыре трехметровые цементные статуи работы скульптора Георгия Лаврова. Это партизанка, горняк, колхозница и военный.
