Парк культуры и отдыха был открыт 12 августа 1928 г.
В 1932 г. парку присвоили имя М. Горького, в связи с 40-летием общественной и литературной деятельности писателя.
В 1955 г. на территории была произведена реконструкция, в результате которой был выстроен центральный вход в виде величественных Триумфальных ворот по проекту архитектора Ю. Щуко, А. Спасова и инженеров Л. Шойхет и Б. Новикова. Ворота называют одним из характерных образцов сталинского ампира.
В это же время, со стороны Крымского вала, была установлена красивая ограда чугунного литья на мощном гранитном цоколе, по проекту Ю.В. Щуко.
Парк красивый, ухоженный и очень удобно расположен вблизи от центра, к нему легко добраться пешком, прогуливаясь по набережным. Если добираться к парку по Фрунзенской набережной на велосипедах, то, при переходе через Пушкинский мост, их придется поднимать по ступенькам на себе.