台南公園

建园前

现今的公园，在清领时期，大部分都是位于台湾府城大北门城外的僻地，台南城壁从今日公园中间贯穿，而南半位于城内，属大北门街。
城壁北侧有文元溪源头─燕潭，昔日台江内海沿岸各村设可以从文元溪运货到此入府贩卖，因而在大北门附近形成市集，得“市仔头”之称，而当午后散市之后，这里便成了游人流连之处。而在道光年间台江内海陆化后，文元溪无法再通航，燕潭遂成为单纯的风景胜地。当时在燕潭北边有处决秋决罪犯的高台，潭边则有许多老树，相当于大北门通往寮内、六甲顶的道路之路树。该地一年四季游人如织，尤其是在中秋月夜的时候，大北门还因此会在当天延缓关门时间。

建园初期

日治初期推行市区改正，台南市区改正委员会即规划在市区南北各设一处公园。然而，考虑同时兴建两处公园需庞大工费，故优先造营较为僻偏的北公园，以撙节土地买收与地上建物拆迁补偿。
日治时期明治44年12月，台南厅长松木茂俊发起台南公园造营，择定台南市大北门街面积15甲余地域、造营费计19万圆，预定台湾总督府补助8万，剩余的11万圆则由要求厅下官民寄附捐献。但翌年审议结果，造营费小修为17万圆，寄附金额亦降9万圆。又由于当时台南厅范围辽阔，南至凤山、打狗，故其中也有凤山、打狗居民的捐款。
台南公园设计由台南厅技师岛田宗一郎监督、造园师泽井半之助设计。建园工程可分为造庭与工作物为两大类。造庭工事中 一半的地域为整地旧城壁、墓地及慈惠院附属乞食藔（慈善机构，今台南仁爱之家前身）以兴建运动场、竞走场、器械运动场、花苑及喷水池等。另一半则为改建鱼塭、凹洼地与小丘，使之有假山、飞瀑、桥梁、亭榭等，并有植物苗圃。
大正元年(公元1912年)十一月台南公园营造动工，大正6年（1917年）完工，配合台湾总督府始政22周年纪念日于同年6月17日举办开园式。
由于台南公园兼作热带实验林的关系，所以园内有许多的树种；昭和9年（1934年），因拓宽幸町道路（今南门路）重道崇文坊迁离台南警察署前的原址，重组于园内。

战后

二次大战后，中华民国政府治台，该公园易名中山公园，并在燕潭中兴建了楼台曲桥。民国六十三年（1974年）时，台南市立图书馆自原位于吴园后的旧馆，移入中山公园内，将绿池填平兴建馆舍。而在民国八十六年（1997年）6月15日，凤凰城文史协会举办了“台南公园开园八十周年庆”活动，不过该园当时仍名为中山公园。民国九十年（2001年）时台南市政府正式将该园名称，自“中山公园”恢复为“台南公园”。民国九十四年（2005年），台南市通过“台南市珍贵树木保护自治条例”，与台南社区大学合作调查了全台南市的老树。而在台南公园中，大小树木有800多棵，乔、灌木植物约160种，而这些树木之中有26种、78棵在民国九十六年（2007年）9月6日时被台南市政府指定为“珍贵老树”。