История парка начинается 2 (14) апреля 1806 года, когда по представлению градоначальника барона Кампенгаузена было разрешено создать в Таганроге Аптечный сад. Часть территории отвели под лекарственные плантации, часть — под фруктовые и декоративные деревья. Летом и осенью 1806‑го спланировали аллеи, дорожки, вырыли колодцы, построили служебные помещения и высадили первые растения.
Со временем сад всё больше превращался в место отдыха: здесь появлялись беседки, скамейки, проводились концерты. В 1909 году старые насаждения почти полностью вырубили и заменили новыми деревьями. В 1934 году сад официально стал парком и получил имя Максима Горького. Позже он несколько раз признавался одним из лучших парков культуры и отдыха.
Сегодня это классический городской парк с тенистыми аллеями, зелёными лужайками, аттракционами и площадками для отдыха. Здесь работают зелёный театр, шахматный павильон, городок аттракционов, колесо обозрения, есть зоны для спокойных прогулок и семейных выходных.
Парк удобно вписывается в туристический маршрут по Таганрогу: он расположен на Петровской улице, рядом с историческим центром, поэтому сюда легко зайти после прогулки по Чеховским местам или набережной.
