公园老园区北边保存有一段明代修建的南头城北城墙，全长646米，沿山形走势而筑，城墙高约6米，城基宽3米，红砂岩奠基，灰色巨石砌成，最早始建于明太祖洪武二十七年（一三九四年），一九八三年十月被深圳市政府列为第一批重点文物保护单位。深圳市成立以后，市政府为中山公园重建规划，对中山公园的发展和改造提出了新的规划定位，以孙中山先生大型雕塑头像为主题构思，利用现有植物、地形、结合各种园林建筑、历史文化遗迹、名人雕像、喷泉水景、娱乐、休憩设施等，形成了一个具有历史文化教育主题纪念意义和时代气息与传统特色的综合性公众休闲公园。
