Раньше на этом месте находилась Успенская площадь. Позже ее озеленили и превратили в городской сад. В 1899 году сквер переименовали в честь столетия со дня рождения поэта А. С. Пушкина. В 1935 году зеленый массив расширили и он получил свое современное название. Сегодня здесь есть пруды с беседками для отдыха, детские площадки и аттракционы. Парк украшают скульптуры с героями из сказок русского классика. Также на территории сквера расположен городской зоопарк.