Первое здание театра было деревянным, 20х8 саженей, вместительностью 300 человек. Возведено оно было на Староострожной площади, после переименованной в Театральную.
Постоянной театральной труппы поначалу не было, ее заменяла игра труппы антрепренёра Егорова. В 1887 году появилось «Общество любителей драматического искусства», целью которого являлась поддержка городского театра.
Здание сгорело в ночь на 15 октября 1898 года, а новое здание появилось на улице Воскресенской, которая сегодня именуется проспектом Мира. Место сгоревшего театра заняли дома обеспеченных горожан, а их в свою очередь сместил стадион «Локомотив».
Новый театр, которому присвоили имя А.С. Пушкина, начали строить в мае 1901 года, готов он был зимой следующего года, открытие состоялось 17 февраля. Уже осенью того же года в Народном доме начинает выступать драматическая группа Красновой, так появляется постоянный профессиональный театр в городе Красноярске.
Отныне театр являл собой центр образования и культуры, помимо априорной функции. В 1902 году в здание въезжает «Книжный склад Общества попечения о начальном образовании», в 1911-ом открывается бесплатная библиотека с читальным залом, годом ранее начинают проводиться занятия рисованием.
В 1920 году театр нарекают «Рабочим», он объединяет под крышей три коллектива: оркестр и оперно-опереточный по 48 человек в каждом, а также драматический с 52-мя артистами.
В январе 1930 года и новый театр настигает пожар, спаливший большую его часть. Восстановлением здания занимался местный архитектор Соколовский, по его проекту летом 1935 года закончили перестройку фойе и зрительного зала, спустя год одно из фойе переделали под кукольный театр. Уже в 50-х была проведена масштабная реконструкция театра под руководством Геворга Кочара.
С 2008 года в театре проводится на ежегодной основе Фестиваль современной драматургии «Драма. Новый Код» или «ДНК». Заключается он в театрализованных прочтении на площадках Красноярского драмтеатра пьес как отечественных, так и зарубежных драматургов-современников.