История театра началась в 1874 году, когда на народные пожертвования было построено первое здание на Староострожной площади. После его уничтожения пожаром в 1898 году красноярцы вновь собрали средства на строительство каменного Народного дома-театра, открывшегося в 1902 году на Воскресенской улице (ныне проспект Мира).
В XX веке театр пережил несколько реконструкций, сохранив характерный облик с колонным портиком. В разные годы здесь начинали свой творческий путь известные артисты, включая Иннокентия Смоктуновского. Несмотря на несколько серьезных пожаров в 2004 и 2011 годах, учреждение культуры продолжало работать.
Современный этап развития связан с именем главного режиссера Олега Рыбкина, под руководством которого театр неоднократно становился лауреатом премии «Золотая Маска». После капитальной реконструкции 2012-2015 годов в театре появились три сцены, включая экспериментальную площадку и открытую сцену на крыше.
В юбилейный год театр удостоен высшей награды Союза театральных деятелей России — «Золотого знака», что подтверждает его значительный вклад в развитие отечественной культуры.