Долгое время датой основания театра считался именно 1852 год. В девяностых годах XX века волюнтаристским решением дата основания театра была изменена на 1873 год. Связано это с тем, что 22 января 1873 года в Красноярскую городскую управу поступило заявление уполномоченных любителей театрального искусства, потомственных почетных граждан Красноярска Александра Кузнецова и Иннокентия Щеголева об отводе места земли на Староострожной площади для устройства временного театра.
В мае 1878 года театр был принят во владение города. Деревянное здание театра имело двадцать саженей в длину и восемь саженей в ширину. Зал вмещал примерно триста человек. Староострожная площадь была переименована в Театральную. Острожный переулок — в Театральный переулок.
В отсутствие постоянной профессиональной труппы на сцене Красноярского театра в течение двух сезонов играла труппа антрепренера А. Н. Егорова, который пытался основать постоянную труппу, первую в Сибири. В ноябре 1887 года в Красноярске было создано Общество любителей драматического искусства, которое ставило своей целью «поддержку красноярского городского театра». В театре ставили любительские спектакли, бал-маскарады.
Закладка здания народного дома-театра состоялась 6 мая 1901 года на Воскресенской улице (ныне проспект Мира), а 14 февраля 1902 года техническая комиссия приняла новое здание. 17 февраля 1902 года состоялось открытие Народного дома-театра, которому было присвоено имя А. С. Пушкина. Новое здание театра стало образовательным и культурным центром. В 1902 году в здание театра переезжает книжный склад Общества попечения о начальном образовании. В феврале 1904 года Пушкинский народный дом решением городской думы был переименован в Пушкинский городской театр.
18 апреля 1911 года в фойе театра открылась вторая бесплатная библиотека-читальня, принадлежащая обществу попечения о народном образовании. В 1910 году в фойе театра начались занятия Красноярской городской рисовальной школы.
В 1920 году театр получил новое название — Рабочий театр, объединивший три коллектива: драматический (52 артиста), оперно-опереточный (48 артистов) и оркестр (48 музыкантов).
После образования в 1934 году Красноярского края театр стал называться Красноярским краевым драматическим театром им. А. С. Пушкина.
У театра большой творческий путь, он пережил несколько пожаров (1898 и 1930 годы) и реконструкций. В современной истории масштабное обновление здания произошло в 2015 году. Команда реставраторов бережно воссоздала интерьер театра: лепнину, люстры, дубовый паркет, двери, декоративные детали и многое другое. Театр сегодня — это современное технологичное пространство с уникальной акустикой и световым оборудованием. Планшет сцены состоит из девяти подъемных механизмов, делающих автономно подвижной любую часть. Увеличить площадь театра более чем в два раза помогло освоение подземной части. Кстати, в цокольном этаже, где находится гардероб, имеется исторический артефакт — часть фундамента старого здания, помещенная под стекло. За свою долгую, более чем вековую историю Красноярский драматический театр им. А. С. Пушкина снискал истинное признание своих зрителей, он не просто популярен, а по-настоящему востребован и любим.