Приморский парк был устроен в Таганроге в начале 1960-х годов на месте бывшего карьера расположенного рядом с кирпичным заводом. Значительным преимуществом Приморского парка является то, что в его комплекс входит и Приморский пляж. Прямо из парка на побережье спускается каменная лестница. Тесное сочетание парковой и пляжной зоны обеспечивает наилучший отдых посетителям. В парке с 2017 года поэтапно продолжается капитальная реконструкция инфраструктуры и благоустройство в рамках программы «Формирование современной городской среды». Были отремонтированы большинство лестниц и спусков, уложено новое покрытие дорожек из плитки, установлены малые архитектурные формы и организованы детские и спортивные площадки.