В 1934 году был основан Парк Культуры и отдыха. В связи с юбилеем известного поэта в этом же году парк получил имя Маяковского. Посередине парка располагался пруд, танцплощадка и несколько аттракционов.
В годы войны ЦПКиО не работал. На территории парка располагался мотострелковый разведывательный батальон. В 20 веке парк перенес реконструкцию. В нем появилась детская железная дорога, которая состояла из 2-х станций
В настоящее время ЦПКиО им В. В. Маяковского является старейшим и крупнейшим парком в регионе Урала и Сибири. Каждый год парк посещают более 2,5 миллионов гостей и жителей города. В 2006 году в парке проходил конкурс садово-парковых скульптур, с тех пор там появилась аллея с произведениями победителей данного состязания. А накануне Дня Города, в парке был открыт фонтан «Созвездие».
В парке в 2010 году открылась «Площадка прямого контакта с животными». Здесь можно покормить и пообщаться с пятнистыми оленями, страусами, павлинами, курами, гусями, барашками и кроликами.
Недавно в парке появился бесплатный Wi-Fi.