Парк был основан в 1934 году на месте бывших купеческих дач. В этом же году, в связи с сорокалетием известного поэта, парк получил имя В. В. Маяковского. Посередине располагался небольшой пруд, неподалеку танцплощадка и несколько аттракционов.
С начала Великой Отечественной войны парк не работал. На его территории располагался мотострелковый разведывательный батальон Уральского Добровольческого Танкового Корпуса.В 50-60 гг ХХ века парк пережил капитальную реконструкцию, тогда же появилась Малая детская железная дорога, состоящая из 2-х станций, где ребята проходят профессиональное обучение.
На сегодняшний день ЦПКиО им В. В. Маяковского – это крупнейший и старейший парк в регионе Урала и Сибири.Ежегодно парк посещают более 2,5 миллионов жителей и гостей города. Парк динамично развивается. В 2006 году, когда там проходил конкурс садово-парковых скульптур – появилась аллея, увенчанная произведениями победителей данного состязания.
В этом же году, накануне Дня Города, в парке открыт уникальный фонтан «Созвездие». С помощью подсветки достигается эффект 9 оттенков, а с помощью струй различной высоты возможно создать 13 картинок. Позднее достроили еще 3 фонтана с подсветкой.В мае 2010 года открылась «Площадка прямого контакта с животными», где можно пообщаться и покормить пятнистых оленей, страусов, павлинов, курочек, гусей, барашков и кроликов.
В парке можно наблюдать множество ребят с ноутбуками, удобно устроившихся на скамеечках или специальных газонах – в ЦПКиО появился бесплатный Wi-Fi. Аудитория парка весьма разнообразная: это и семьи с маленькими детьми, и молодежь, и пожилые люди – всем есть место для отдыха.
Для любителей острых ощущений в ЦПКиО имеются экстремальные аттракционы, рядом с которыми постоянно слышны крики, визиг и радостные возгласы отдыхающих. Свободное падение в течение 3-х секунд, вертикальная карусель 360 градусов, карусель на высоте 50 метров – все это оставит в памяти незабываемые ощущения.
Для семейного отдыха можно взять напрокат велосипед, ролики и просто прокатиться по парку, как это обычно делают в Европе, наслаждаясь чистым лесным воздухом. Так же имеются аттракционы для самых маленьких.
В зимнее время заливают каток площадью свыше 5300 кв. метров, строят теплое помещение, где можно взять коньки напрокат, переодеться и согреться в уютном кафе с русской кухней и добродушными официантами. В центре парка ставят большую новогоднюю, ярко украшенную елку и строят ледовый городок, где обычно проходят дружественные баталии между горожанами, разделенными на команды.