Исторически сложилось, что на месте нынешнего ЦПКиО еще в XIX веке народ устраивал гулянья на территории бывшей Мещанской рощи, а уже в 18 июня 1933 года по указу городских властей Свердловска был основан городской парк культуры и отдыха. 70 гектар парка было отведено под нетронутый лесной массив с уютными экотропами, а остальная территория была отведена для досуга горожан.
Издержки военного времени не обошли парк Маяковского стороной, и в годы Великой Отечественной войны на его территории располагался мотострелковый полигон, но уже 1943 году пространство возобновило свою работу и снова стало доступным для свободного посещения. В 1950 — 1960 гг. парк претерпел реконструкцию: с тех времен его территория была облагорожена, стали действовать культурно-досуговые пространства и места для развлечений.
На данный момент в парке бурлит городская жизнь — здесь проводятся различные мероприятия в дни официальных праздников, действует летний театр эстрады, парк развлечений, детские площадки, фонтаны, аллеи. Зимой на его территории открывается самый большой в городе каток и лыжная база.
