В августе 1776 года на территории современного объединения «Тавиа» по распоряжению императрицы Екатерины Второй был создан Главный карантин Приазовья, который устроили в западной части мыса вблизи Петрушиной косы. Елизаветинский парк появился рядом с Карантином в 1825 году.
В августе 1776 года на территории современного объединения «Тавиа» по распоряжению императрицы Екатерины Второй был создан Главный карантин Приазовья, который устроили в западной части мыса вблизи Петрушиной косы.
Елизаветинский парк появился рядом с Карантином в 1825 году. Его история связана с именем императора Александра I, который дважды останавливался в Таганроге. Высокий берег, с которого открывается панорама на Таганрогский залив был выбран императорской четой местом для своих прогулок. И именно здесь, по распоряжению государя был разбит сад-парк, план для которого составил сам Александр I и для которого выписали садовника Егора Эстрена.
Объем работ на территории будущего парка был настолько огромен, что за установленную плату привлекли дополнительно матросов брантвахтенного требакса «Константин» и три роты карантинного полуэкипажа (Екатерининскую, Херсонскую и Полтавскую), а также карантинных служащих.
Первоначально сад занимал пространство по дороге начиная от Карантинного спуска до здания Карантинной службы вдоль берега моря и был окопан по длине своей и ширине над спуском до обрыва канавой. Он представлял собой широкую аллею из лип, ясеня и кленов. По обрыву шла узкая аллея, обсаженная любимой царицей сиренью. Посередине были ворота и широкая поперечная аллея, в конце которой к морскому обрыву расчищен был довольно большой круг, а по бокам его установлены скамейки. С правой стороны в искусственной лощине была густая группа клена, ясеня и березы. Среди сада возвышалась горка с вскопанными деревянными скамейками.
В марте 1826 года по приказу Елизаветы Алексеевны Карантинный сад был передан в ведение строительного комитета и по предложению градоначальника А. И. Дунаева назван в честь императрицы Елизаветинским парком. Строительному комитету передано 1901 руб. 45 коп. на устройство парка. Непосредственно делами парка стал заниматься смотритель казенных зданий Луковской. Было посажено 1548 деревьев, а для дорожек приобретено 1245 возов песка и 213 - дерна.
В 1834 году Главный карантин Приазовья был переведен в Керчь. В 1835 году постройки Карантина перешли в ведение города, а 11 ноября 1851 года, по распоряжению градоначальника А. К. Ливена, Елизаветинский парк из строительного комитета был передан в ведение садового комитета.
После 1860-х годов городская Управа объявила о сдаче в аренду земли и строений бывшего карантина, и здесь стали как грибы расти дачи, которые сдавались в наем. К началу девятнадцатого века эта территория представляла собой целый поселок с деревянными гостиницами, лавками, пекарнями и другими хозяйственными постройками.
В 1862 году специально к приезду в Таганрог наследника престола великого князя Николая Александровича(1843-1865) с матерью Императрицей Марией Александровной (1824-1880), местным архитектором Трусовым был составлен проект деревянной резной беседки. Беседка предстала перед жителями «в высшей степени изящной, легкой, грациозной», которую стали величать «китайской». Беседка была увенчана бюстами императорской четы (Александра I и Елизаветы Алексеевны.). В ней и устроили торжественный обед для наследника.
В ведении садового комитета парк находился до 1867 года, а потом передан театральной дирекции. Парк передавался еще из несколько раз из рук в руки, пока в 1878 году с приходом капитализации не попадает в долгосрочную аренду частному лицу Рустановичу вместе со всеми постройками. А в 1883 году – Шилье, при котором, однако парк преображается: появляются новые деревья и аллеи, ремонтируются постройки, набережная, поставлена водокачка и купальня, устраивается конное сообщение с городом. Здесь же был устроен питомник для снабжения города посадочным материалом. Елизаветинский парк превращается в курортную зону Таганрога, куда приезжают отдыхать из близлежащих городов.
После смерти Шилье уже сам город принялся за эксплуатацию парка и дач, но к его процветанию это не привело.
В 1898 году у окраин парка появились два кирпичных завода. Один из них принадлежал предпринимателю А. И. Блинову, а другой - немцу Я.И. Стегерду, который был ликвидирован в 1952 году. Глину для заводов отрабатывали карьерами на территории нынешнего Приморского парка. Через некоторое время добавились другие предприятия и вместе с рабочим городком они буквально «съели» царский парк. Парк влачил жалкое существование до середины ХХ века. После выработки грунта завод закрыли, и на его месте рядом с парком образовалась территория с очень неудобным рельефом, близкими грунтовыми водами, строить на ней жилые дома было затруднительно.
Небольшим всплеском в жизни увядающего сада стала деятельность садовники Антона Игнатьева, с которым Таганрогская управа заключила договор (с 1 мая 1901 по 1 декабря 1905 гг.)
С началом первой мировой войны уход за парком ухудшается. Сад приходит в полное запустение: вырубаются деревья, разрушается знаменитая Елизаветинская беседка.
В 1916 году участок земли в 75 десятин с береговой полосой в 150 сажень в районе Елизаветинского парка продается акционерному обществу «Воздухоплавание. В. А. Лебедев и К°» под строительство авиационного завода.
В 1958 году карьерные пространства были сданы под рекультивацию и в начале 1960-х гг. на месте бывшего карьера силами коллективов предприятий Октябрьского района был разбит Приморский парк, где могли отдыхать те, кто живёт и работает поблизости. В 1965 году на месте бывшего карьера росло уже 633 дерева, и было установлено первое оборудование в городке аттракционов. Официальное открытие парка состоялось в июне 1966 года.
В 1970-е в парке имелось 2700 деревьев (в том числе более 500 хвойных пород), около 7000 кустарников, более 1000 кустов роз. И в последующие годы продолжалась высадка декоративных кустарников и большого количества цветов, парк благоустраивался.
В годы «перестройки» парк переживал определенные трудности, поэтому его объединили с городским парком культуры и отдыха. Руководила парком Горелкина Л. Ф. В 1993 году постановлением главы администрации Старое кладбище как памятник истории и культуры было закреплено за Парком и на него были возложены задачи охраны и ремонтно-восстановительных работ.
Значительным преимуществом Приморского парка является то, что в его комплекс входит и Приморский пляж. Прямо из парка на побережье спускается каменная лестница. Тесное сочетание парковой и пляжной зоны обеспечивает наилучший отдых посетителям. С тех пор парк существует в почти неизменном виде.
Парк расположен в пределах города на южном склоне Таганрогского мыса на берегу моря, и по характеру рельефа территории является овражным. Он вытянут вдоль линии берега, но не имеет строгих геометрических очертаний, при этом в нем явственно просматриваются две взаимно перпендикулярные оси планировки. В верхней части парка имеется участок, прилежащий к больнице, и это еще больше усиливает его асимметрию.
В мае 2014 года в Приморском парке состоялось торжественное открытие памятного знака «Пограничникам всех поколений», состоящего из морского якоря и пограничного столба, на котором закреплена табличка с гербом страны.
В июле 2015 года в Приморском парке состоялось торжественное открытие «Аллеи якорей», которая расположилась у памятного знака «Пограничникам всех поколений». На аллее разместили шесть якорей петровских времён, которые были ранее подняты со дна Азовского моря и Таганрогского залива.
На сегодняшний день комплекс Приморского парка занимает площадь свыше 19 га. Действуют 11 аттракционов. Всё хозяйство обслуживают 25 штатных работников, число которых летом увеличивается за счёт сезонных рабочих.