Приморский парк создан в 1966 году. Когда-то тут был карьер кирпичного завода, но в середине прошлого века карьер был выработан и закрыт. Местным жителям очень повезло, что территория карьера, согласно геодезическим изысканиям, оказалась непригодной для строительства многоэтажек (неудобный рельеф, высокие грунтовые воды, возможный размыв берега и оползни), поэтому вместо ЖК появился прекрасный парк. Недавно Приморский парк реконструировали. И он стал ещё уютнее. У главного входа – скульптура русалки...

У ученных есть предположения, что на этом месте раньше (7-6 в. до н. э.), находилось греческое поселение, которое носило название Кремны, и было разрушено от набегов кочевых скифов. В 1696 году после взятия Азова, Александр I распорядился о начале строительства гавани и крепости на Таганьем Роге. Датой основания города принято считать 12 сентября 1698 года, а название было изначально Троик на Таган-Роге. В 1736 году входе русско-турецких войн был взят Азов и Таганрог вместе с ним, и земли перешли России...