Таганский парк появился при рабочем клубе имени Бухарина в 1934 году. В советское время его называли Ждановским.
Культурная жизнь парка тогда состояла из театрализованных политических митингов, физкультурных парадов, агитпробегов и показательных выступлений спортсменов.
После Великой Отечественной Войны в парке стали проводить встречи с героями Советского Союза и орденоносцами. Военно-патриотические сборы и спортивные соревнования сопровождались традиционными массовыми праздниками и концертами.
В 1954 году в парке был построен крытый летний театр, спустя 4 года — кинотеатр «Зенит», в 1971 году появилась летняя эстрада, которые долгое время были центром культурного притяжения.
В 1956 году появились два теннисных корта. Зимой стадион и аллеи парка превращались в каток, на котором занимались юные фигуристы из школы фигурного катания. В парке работал детский городок аттракционов, проводились массовые мероприятия для детей, демонстрировались кинофильмы.
В Таганском парке началась спортивная карьера футболиста и тренера Константина Бескова, народного артиста Николая Озерова, легендарного вратаря Алексея Хомича. Старожилы помнят выступления начинающей певицы Аллы Пугачевой.