Первое представление театра прошло в середине 19 века. Для выделения площади под размещение театра от А.П. Кузнецова и И. С. Щёголева было написано заявление в Красноярскую управу. Здание было возведено в мае 1878 года. Сооружение было деревянным и вмещало приблизительно 300 посетителей. Так как театр не имел своей постоянной труппы, на его сценической площадке выступал коллектив антрепренёра А. Н. Егорова. Здесь представлялись бал-маскарады, любительские постановки. Первый спектакль красноярского автора был продемонстрирован 1891 году. Здание театра сгорело 15 октября 1898 года. Новое сооружение было возведено в другом месте, на Воскресенской улице (проспект Мира).
17 февраля 1902 года торжественно открылся Народный дом-театра. Ему было дано имя А. С. Пушкина. В этом же году здесь стала действовать актёрская группа К. П. Красновой. Что ознаменовало появление в Красноярске профессионального театра. В середине 50-х годов здесь велись крупные ремонтные работы здания. Руководителем коллектива и проекта был Геворг Кочар.