В 1818 году в Таганроге впервые побывал царь Александр Первый. Императору понравился вид на море на западном склоне таганрогского мыса, и в 1825 году на этом месте Александр предложил разбить сад. Он очень любил садово-парковое искусство, и сам нарисовал план сада. Он имел территорию 2,5 гектара, было высажено более 2000 деревьев. В честь супруги императора, Елизаветы Алексеевны, парк стали называть Елизаветинским.
В начале XX века парк пришел в запустение, часть его территории была продана.
Новая жизнь парка началась в советское время. Официальное открытие Приморского парка состоялось в 1966 году. Было высажено 2700 деревьев, в том числе хвойных, около 7000 кустарников и более тысячи кустов роз.
В Приморском парке есть городок аттракционов, детская игровая площадка, танцевальная веранда и несколько кафе. Парк очень красив и ухожен.
Прекрасный вид на море, который открывается с главной аллеи, придает ему особое очарование.
Комплекс Приморского парка сейчас занимает более 19 гектаров. В эту площадь входит и Приморский пляж. Сочетание пляжной и парковой зоны обеспечивает наилучший отдых таганрожцам и гостям города. Можно искупаться и позагорать на пляже, а потом подняться в парк и посидеть в тени деревьев. Морской воздух, насыщенный ароматами хвои, тишина и пение птиц благотворно влияют на здоровье.