Городской парк отдыха и культуры был основан в Саранске в 1864 году, как городской сад на Нижней Базарной (Успенской) площади. В 19 веке на территории площади располагался небольшой сад. Он состоял из нескольких липовых аллей и цветочной клумбы в центре. Старожилы города называли это место «Липки».
В 1899 году Россия торжественно отмечала столетний юбилей со дня рождения А. С. Пушкина. Саранская городская дума на очередном заседании постановила установить памятник А. С. Пушкину в нижнем городском саду на Успенской площади, а сам сад именовать «Пушкинским». Бюст Александра Сергеевича, изготовленный в мастерской Г. И. Миттельбергера в Санкт-Петербурге с оригинала И. П. Витали, был подарен городу председателем Саранской земской управы В. К. Лилиенфельдом. Памятник был открыт 27 мая 1899 г., его установили на высокой колонне, в центре сада на небольшой площади. Архитектурный проект памятника выполнил техник-землемер П. Ф. Тархов.
После установки памятника началось благоустройство сада: сделали его перепланировку, разбили новые аллеи, по кругу центральной площади посадили сирень и цветы.
В 1901 году на средства Н. А. Сыромятникова была построена эстрада для музыкантов, на которой выступали городской любительский оркестр, а затем профессиональный военный оркестр Виндавского полка.
В 1914 году открылся «Летний кинотеатр» на 248 мест, доступный для всех слоев населения. Постепенно парк стал центром городской культуры. В нём проходили важные общественные мероприятия: День выпускника, окончание учебного года. По выходным и в праздники в парке играл сводный духовой оркестр.
В наше время парк культуры и отдыха имени А. С. Пушкина – излюбленное место отдыха жителей и гостей города. На его территории работают разнообразные аттракционы для детей и взрослых, летние кафе, находятся концертные, танцевальные и детские площадки, созданы искусственные водоемы. В 2012 году парк участвовал во Всероссийском конкурсе-смотре «Хрустальное колесо» и был признан одним из лучших парков страны.