Красная площадь Красноярска раньше называлась Плац-Парадной. Здесь проходили войсковые учения расквартированных войск. С 20-х годов XIX века в квартале современных улиц Робеспьера, Карла Маркса, Декабристов и Бограда располагались деревянные казармы Красноярского резервного батальона. Семьям военных разрешалось селиться вокруг Плац-Парадной площади. Так сформировалась Солдатская слобода (она была снесена при строительстве радиозавода в середине 1940-х годов). В 1873 году в центре солдатских кварталов была построена церковь Александра Невского, которая сгорела в 1923 году. Сейчас на этом месте находится жилой дом № 132, относящийся к улице Карла Маркса.
С южной стороны площади во время застройки Солдатской слободы были выстроены здания военного лазарета и два каменных корпуса жандармской команды.
В начале XX века здесь появился ряд каменных частных домов и здание бани. Некоторые из этих построек дожили до наших дней.
В это же время на месте монумента, ныне возвышающегося на Красной площади, было построено полукаменное здание городского парового колодца, а рядом - усадьба пожарного депо Вольно-пожарного общества (постройки не сохранились).
7 января 1920 на площади в братской могиле были похоронены 75 человек, погибших при столкновениях с армией Колчака в Красноярске. Братская могила занимала узкую полосу по восточному краю площади, у северного её края был установлен каменный обелиск. Плац-Парадная площадь стала называться Красной.
После 1920 года площадь использовалась для массовых мероприятий, для занятий "Всевобуча". В 1945-1948 годах на Красной площади во временных постройках жили японские военнопленные.