Парк им. 400-летия города Красноярска — это многофункциональное общественное пространство, созданное в 2012 году в рамках акции «Миллионному городу — миллион деревьев» по инициативе администрации города при поддержке Хазрета Совмена.
Общая площадь парка составляет 11,7 гектара. Территория разделена на несколько зон для отдыха разных возрастных групп, включает современные детские площадки, прогулочные дорожки, элементы ландшафтного дизайна, искусственный пруд, высаженные деревья и кустарники, а также сквер предпринимателей с аллеей из берёз, дубов, рябин и елей.
В 2021 году в парке построили скейт-парк и памп трек для занятий экстремальными видами спорта. В парке установлен 5-метровый памятник Павлу Стефановичу Федирко, бывшему первому секретарю Красноярского крайкома КПСС, выполненный из бронзы по проекту скульптора Андрея Кияницына.
Павел Федирко возглавлял край с 1970 по 1987 годы, в период его руководства были построены крупные предприятия, жилые микрорайоны и объекты социально-культурного назначения.
Парк продолжает благоустраиваться, включая ремонт аллей, обновление уличной мебели, создание новых зон для отдыха и спорта, а также модернизацию пруда и озеленение территории.