Центральный парк Красноярска расположен на левом берегу реки Енисей в историческом центре города. Он был основан в 1828 г. как городской сад, а до того на его месте находилась дача первого губернатора Енисейской губернии А. П. Степанова. В 1828 г. на берегу Енисея огородили участок хвойного леса площадью 9 га (позже его расширили до 12,7 га), прорубили аллеи и начали благоустраивать территорию. Несколько лет парком распоряжалось вольно-пожарное общество, которое построило здесь свой клуб и устаивало концерты оркестра народных инструментов.
При губернаторе В. К. Падалке (1845—1861) в саду было построено летнее здание Общественного собрания, деревянная веранда с буфетом, павильон для проведения театральных и музыкальных вечеров, китайская беседка с разноцветными стеклами и «драконом» на крыше, кегельбан и терраса на берегу протоки Енисея. Появился дачный домик и самого губернатора. В саду устраивались различные праздники с увеселительными развлечениями, музыкой и танцами. В 1880-х гг. за садом ухаживали красноярский мещанин А. А. Межевой и политический ссыльный Л. П. Симиренко.
В «Путеводителе по всей Сибири и среднеазиатским владениям России» за 1895 г. о красноярском саду сказано, что он лучший не только в Сибири, но и в европейской России. Упоминание сада можно найти и в записках Фритьофа Нансена, побывавшего в Красноярске в 1913 г.: «Цветы уже завяли, но, судя по деревьям, хвойным и лиственным, можно было представить себе, что летом парк являлся чудесным местом для прогулок».
С годами территория парка претерпела изменения в размерах. В 1885 г. с разрешения городской власти значительная часть сада была отдана для постройки духовной семинарии. Затем через городской парк протянулась улица Береговая (ныне улица Дубровинского), отрезавшая его от Енисея. Территория современного кинотеатра «Луч» также прежде принадлежала городскому парку: еще в начале ХХ в. В. А. Поляков построил на этом месте в углу сада капитальное деревянное здание кинематографа «Патеграф». В 1913 г. с восточной стороны сада построили электростанцию, но в 1930-х гг. закрыли.
В 1934 г. Городской сад был переименован в Парк культуры и отдыха имени А. М. Горького. В парке поставили новые ворота, создали аллею, установили различные развлекательные аттракционы и парашютную вышку. В 1936 г. в парке была открыта первая в России детская железная дорога протяженностью 1,3 км.
В 2002 г. парк был переименован в Центральный и отдан в аренду частному предприятию на 25 лет. Сегодня в парке установлены памятники Александру Пушкину, Максиму Горькому, работникам просвещения. В честь почетных граждан Красноярска высажена аллея именных деревьев. Работают различные детские и взрослые аттракционы, в том числе 30-метровое колесо обозрения. Вход в парк бесплатный.