民國四十一年八月一日奉准成立，歷經王德鐘、黃鳴鏘、郭文生、張石頭、嚴展南、陳朝陽、李忠堅、李忠賢、謝銘澤、吳明瓊等十位校長，它是台南市唯一宮殿式建築特色學校，屢獲教育廳體育績優學校、環保有功學校。

　　如今新南館設備新穎，為研習最佳場所，本校網球隊連獲全國冠軍，三度遠征日本，排球隊勇得全市冠軍，網頁設計曾囊括全市第一、二名及佳作，九十三年榮獲全台南市交通安全教材設計動畫組特優，資源班評鑑為全市績優，今年獲教育部適應體育評鑑績優學校，二十四班小學校，卻曾有六位省教育廳師鐸獎、一位教育部學生事務優良人員、一位全國特教優秀人員等得獎人，如此強大優秀的師資，加上西棟教室惜福樓全新豪華別墅教室完工，美麗壯觀的東棟感恩樓已竣工，南北棟整建，新南煥然一新，在全面革新的開放教育，推動小班教學及九年一貫課程之下，溫馨、精緻、人性化的新南已孕育成型。

　　配合運河的整治、外在地理環境的改變及內在校園建物的重建，師資五年內已全部換新，此時正是新南重整再造的重大契機。尤其八十九學年度加入九年一貫課程試辦，九十學年度全校師生、家長凝聚可觀的動力，已受各方肯定，連九十學年度招生也突破以往紀錄，在全市減班聲中，新南尚能穩定成長，被評定「招生優異卓越」。

　　本校期盼結合學校與社區資源，培養新世紀有生活能力的兒童，經由多元精緻、活潑有趣、生活化的自主學習，融入生活教育、親職教育和民主法治教育，展現特有人文藝術氣息，注重團隊合作及人際互動，透過統整課程、綜合活動、生活輔導、學習輔導及生命教育等，讓孩子接受『有情有愛全人教育』的薰陶，以達『主動積極、健康快樂、感恩惜福、精緻創新、關懷鄉土、放眼天下』的學校教育目標與願景。