汤阿根随即表示，进步的城市就要有大型的公园。原本命名为「中正堂」，但由于1975年蒋中正总统逝世，曾改名为「中正纪念堂」，而高雄市苓雅区四维国民小学校歌第3句至今仍保持着「东邻中正纪念堂」。工程于1976年开始，主建筑师是王昭藩。1980年时，因配合十二项建设中的「文化中心」项目，将设施正式命名做「高雄市立中正文化中心」，并且在1981年4月5日（蒋中正过世六週年）时启用。主建筑内原有有一座高6.4公尺的蒋中正铜像，铜像出自林木川之手；但在2007年3月时，因为陈水扁政府主政，去蒋化运动勃兴，由高雄市政