南胜中心小学旧址座落于南胜村下六组与蔡厝组交界处，创办历史悠久。清朝乾隆年间，由南胜宗姓陈、胡、杨、黄、叶、林等“大姓”（简称“八约”）的家长协商共同创办崇文书院。当时，学校设有文昌帝君庙，塑像中设有文昌帝君巨像，供社会及师生朝拜。庙边有每间约11平方米走廊式的教室、寝室、厨房、办公厅等10余间，庙后建有荷花池、凉亭，庙前有水井及不足100平方米的运动场地。
光绪三十年（1904年）更名为“义学”。民国二十年（1931年），在校园中自建起一座中山纪念堂，可容纳200－300人集会，校园四周筑起围墙，校门前左右各有螺旋形石雕一座，校园初具规模，形似“同”字壳。此时，校园面积有2亩多地，成为南胜一所唯一的完全小学。1942年更名为“南胜中心国民小学”。
1953年9月，该校与基督教会办的“育才小学”合并，易名为“南胜示范小学”（也称南胜中镇小学）。1954年正式更名为“南胜中心小学”至今。
后来，学生数不断增加,加之原来的旧教室已陈腐破烂,面积又小,已满足不了教学需要。1974年,由南胜大队各小队改建一座土木结构平房教室共12间,暂时缓解了教室不足的局面。1985年,又征用南胜村下六组晒谷埕,拆除另一幢百年以上旧教室,建起一座两层混凝土结构教学楼10间,面积约近600平方米。1989年再次拆除已属危房的20世纪70年代建造的旧平房教室一幢，新建混凝土结构的教学楼一座12间,面积700平方米。同时拆除由于1983年7月29日遭受强台风袭击而坍塌三分之二的中山纪念堂,使学校拥有200平方米的操场。
1998年，学生数剧增达1103人，21个教学班，教师45人。当年，又征用南胜村顶溪埔刘组1亩农田，作为外操场，建校门围墙，使学校又有了新的规模。现在校园占地总面积7104平方米，其中操场面积4480平方米，校舍建筑面积2624平方米，配备有电脑室、多功能教室、图书室等。
南胜中心校自解放以来一直是学区所在地，直至1997年冬学区搬到新建办公楼止。
2007年9月，南胜中心小学迁址至位于埔尾林的原集成中学校址，即今址。
历任校长名单
解放前：杨宗垣 黄昭阳 杨绍周 朱国辉 林朝渊
林清渠 林永明 张玉晖 林绿清
解放后： 1949－1950 赖拔萃
1950－1951 吴通盘
1951－1952 庄如金
1952－1953 张江林
1953－1954 叶清章
1954－1955 曾维汉
1955－1960 陈火镜
1960－1964 江播阳
1964－1969 朱金樽
1969－1982 陈文山
1982－1985 徐仲生
1985－1987 叶苍迈
1987－1992 朱清江
1992－1999 兰森文
1999－2001 杨淑萍
2001—2012 胡和同
2012—2017 李志平
2017— 赖清福
