Парк образован решением первого мэра Таганрога С.И. Шило в память о 300-летнем юбилее Таганрога в 1998 году. Первоначальная площадь Парка, положенная в расчеты проекта Генерального плана Таганрога до 2015 года, равнялась 26 гектарам. Впоследствии, при новом мэре города Н.Д. Федянине площадь парка неуклонно сокращалась и к 2010 году "достигла" размера немногим более 10 гектаров. Но атака на земли Парка продолжается. Под напором застройщиков отдельные участки территории Парка выводятся из статуса охраняемых земель и передаются под частную застройку питейно-увеселительными заведениями.