Нынешний стадион города-героя Новороссийска берет свою историю с далекого 1930 года. По инициативе партийной организации отдела НКВД решили соорудить стадион собственными силами. После подготовки, для строительства площадки, в 1930 году был сооружен стадион «Динамо». Первый матч на стадионе состоялся в августе 1930 года, новороссийская "Олимпия" встречалась со сборной города Одесса.
В 1942 году стадион "Динамо" был напрочь разбомблен фашистами, оставили после себя лишь котлованы от авиабомб и сожженные до пепла трибуны. Возрождение из "пепла" нынешнего стадиона началось в 1954 году. В 1958 году, после включения новороссийской команды в розыгрыш первенства РСФСР среди команд КФК, была построена восточная трибуна, имевшая пять рядов. Трибуны и козырек были построены исключительно из дерева и имели деревянные несущие балки. После реконструкции они были уже не деревянные, а бетонные. 
В 1999 году руководители  новороссийского "Черноморца" совместно с компанией "Новошипстрой", решили сделать упрощенный вариант реконструкции стадиона. В том же году была произведена полная реконструкция футбольного поля – полностью заменен дренаж и зеленый газон. В 2007 году на стадионе "Центральный" вокруг поля были сделаны современные беговые дорожки для занятий легкой атлетикой. В 2013 году на стадионе установлено новое ограждение вокруг поля и установлена система видеонаблюдения.