Красная площадь раньше называлась Плац-Парадной. Здесь проходили войсковые учения расквартированных войск. С 20-х годов XIX века в квартале ныне улиц Робеспьера, Карла Маркса, Декабристов и Бограда располагались деревянные казармы Красноярского резервного батальона. Семьи военных могли селиться вокруг Плац-Парадной площади. С южной стороны площади во время застройки Солдатской слободы были выстроены здания военного лазарета и два каменных корпуса жандармской команды. В XX веке на месте монумента, ныне возвышающегося на Красной площади, было построено полукаменное здание городского парового колодца, а рядом – усадьба пожарного депо Вольно-пожарного общества. 7 января 1920 на площади в братской могиле были похоронены 75 человек, погибших при столкновениях с армией Колчака в Красноярске. У северного края могилы был установлен каменный обелиск. Плац-Парадная площадь стала называться Красной. В 1977 году согласно новой планировке площади была установлена 27-метровая стела «Штык, вонзённый в землю», как символ окончания войн (проект А. С. Демирханова). В 2009 году был произведён ремонт стелы, сняты гранитные плиты облицовки, «штык» покрашен под сиенит, и стела получила название «Памятник революционерам».