История нынешнего Центрального парка культуры и отдыха имени Александра Сергеевича Щербакова началась в далеком 1931 году, когда было принято решение о создании городского парка на участке открытой степи за речкой Бахмутка (сейчас Первый городской пруд).

Парк Щербакова занимал 120 гектаров земли, однако в последующем его площадь увеличилась. Изначально парк был назван в честь российского партийного деятеля Павла Петровича Постышева, однако вскоре после того как его репрессировали, парк был переименован. С тех пор парк именуется в честь Александра Сергеевича Щербакова - советского государственного и партийного деятеля,  генерал-полковника красной армии, действительного члена коммунистической партии, состоявшего в Центральном Комитете партии и пребывавшего на должности депутата Верховного Совета СССР в течение всего первого созыва.

Становление парка Щербакова как основного места отдыха и развлечений для жителей города и его гостей приходится на 60-е - 70-е годы прошлого столетия. Именно в эти годы была возведена основная масса сооружений, а также мест отдыха и развлечений. Был основан парк аттракционов, который и сегодня является единственным стационарным в городе. Разнообразие развлекательной сферы привлекало сюда людей со всей области.

С самого начала своего существования парк Щербакова не стоит на месте, а продолжает совершенствоваться. Расширяются его границы, появляются новые сооружения и насаждения, производится очистка водоёма, замена изжившего себя оборудования на новое и современное.  Кроме того, преобразовывается и развлекательная зона парка Щербакова: производится обустройство новыми аттракционами, плавательными средствами лодочной станции, строятся спортивные и другие площадки, что, безусловно, делает парк отличным от своих аналогов в Украине.

В 2005 году был разработан план по реконструкции парка Щербакова, при осуществлении которого была произведена полная перестройка ландшафта, укреплена набережная парка, обустроены рекреационные площадки, а также высажено огромное количество декоративных цветов, кустарников и деревьев. Если ранее вход в парк Щербакова со стороны Стадионной улицы был изображен в виде колонн с карнизами, то теперь представлен большим декоративным забором и кованными воротами. Сейчас этот вход является основным. После проведенных работ парк Щербакова принял вид современного парка, выполненного в европейском стиле.

Был возведен оригинальный фонтан, а ко Дню Города в 2008 году была возведена статуя "Добрый Ангел Мира", олицетворяющая знаменитых меценатов прошлых лет и настоящего времени (см. Памятники Донецка). Кроме того, на территории парка Щербакова расположен недавно открывшийся в Донецке  дельфинарий Немо.

В настоящее время в парке Щербакова функционирует 14 современных аттракционов, работает обновленная лодочная станция, имеются детские зоны с игровыми площадками и качелями и многое другое. В перспективе планируется постройка круглогодичного аквапарка.

Зимой традиционно проводятся новогодние праздники с участием Деда Мороза и Снегурочки, которые привлекают большое количество детей и их родителей. В центре парка устанавливается большая новогодняя ёлка.