南堡公园1970年由南京市城市建设局筹建,1971年3月24日竣工。是年9月24日,划归上海铁路局南京长江大桥管理处领导,北堡公园1972年筹建。南堡公园绿化布置以大、小堡联线为中轴,两侧花坛、喷水池对称布局,公园周边与主干道两侧植雪松、紫薇700余株,3号路至金川河两侧植悬铃木、蜀桧、龙柏、广玉兰等1500株,公园绿化覆盖率达50%以上,有乔灌木13580株,绿篱6528米,盆景盆花25000盆。1985年,大桥旅游公司成立,为游客提供吃住玩服务。1986年,投资10万元建4000平方米旱冰场。1989年,再建14000平方米儿童乐园,园内设传统游乐设施及现代化电动游乐设施。1990年底,大桥公路桥面安装泛光灯1024盏,使公园更为生辉。