Театр основан 6 ноября 1941 года в Норильлаге, труппа состояла в основном из заключённых. В 40-х годах театр находился в деревянном здании на улице Горной (в ныне нежилом Старом городе), с 50-х — на Севастопольской. В 1961 году к двадцатилетию получил имя Владимира Маяковского. До 1963 года театр не выезжал за пределы региона. Современное здание театра построено трестом «Горстрой» производственного строительно-монтажного объединения «Норильскстрой» по проекту института «Норильскпроект» в 1986 году.