Официальное наименование учреждения — муниципальное автономное учреждение «Центр культурно-досуговой деятельности».
На сегодняшний день Парк культуры и отдыха им. Горького расположен на территории, ограниченной Петровской улицей, Социалистической улицей, Большим Садовым переулком, Канатной улицей и Малым Садовым переулком.
2 (14 апреля) 1806 года по представлению таганрогского градоначальника барона Б. Б. Кампенгаузена было получено разрешение на создание в городе Аптечного сада[1]. 30 июня 1806 года землемер Ростовского уезда инженер Шаржинский представил план сада, часть которого отводилась под аптечные плантации, другая под посадку фруктовых и декоративных деревьев и виноградников. Летом и осенью были произведены земляные работы, для которых использовались арестанты острога. Были спланированы плантации, несколько аллей и дорожек, вырыты колодцы, построены помещения для сторожей и хранения инструмента, проведены первые посадки растений[1].
А. П. Чехов в 1887 году писал о саде в письме сестре: «Был в саду. Играла музыка. Сад великолепный. Круг битком набит». Писал о саде Чехов и в нескольких своих произведениях. В 1909 году сад был полностью вырублен и засажен новыми деревьями. В 1934 году сад стал парком, и ему было присвоено имя А. М. Горького. Парк несколько раз удостаивался звания «Лучший парк культуры и отдыха».
В 2008 году был принят разработанный «ДонПроектРеставрацией» «План реконструкции и благоустройства» парка, включавший в себя, помимо прочего, и строительство в глубине парка роллердрома[2]. В октябре 2012 года в Парке Горького гастролировал передвижной дельфинарий Воронежского океанариума[3]. В июле 2014 года администрацией парка была заварена калитка парка, выходящая на Канатную улицу[2]. Данное решение было мотивировано поведением жителей окрестных районов, выбрасывавших мусор на территорию парка[2].
Впервые шахматно-шашечный павильон начал работать в парке в мае 1928 года, представляя собой одну из террас одноэтажного читального павильона, построенного в 1927 году[4]. В 1992 году павильон был перестроен и отдан под кафе. 4 августа 2012 года здание было реконструировано и торжественно открыто в качестве шахматного павильона[4]. На церемонии его открытия присутствовали вице-премьер правительства России А. В. Дворкович и губернатор Ростовской области В. Голубев[4]. На церемонии открытия В. Голубев выступил с предложением организовать в этом павильоне ближайшей осенью шахматный турнир на Кубок губернатора[4].