民國七年（1918年），孝一區（王開鄉）轄26個村，其中位於今南沙河境內的有房上（房村）、倉溝、王開、時苗浦、田家奮（田崗）5個村；孝二區（古石鄉）轄19個村，其中位於今南沙河境內的有南古石、西古石、北古石、楊家杭、河匯莊、於家泉、魏家莊、陡溝鋪、上營、朱家莊、劉家行、馮莊、王家莊、上徐家莊、彭家莊、下徐家莊16個村。
民國三十七年（1948年）10月，滕縣十一區轄王開、十里鋪、王莊、倉溝、南沙河、河匯、崔莊、馮莊、南古石、鄭莊、時店、寺院12個鄉。
1966年1月，南沙河區所轄王開管區、倉溝管區、南沙河管區、北古石管區、馮莊管區均改為小公社。
1968年12月，南沙河人民公社轄46個生產大隊。
1984年，46個生產大隊改建為46個行政村。
1987年，南沙河鎮劃分為6個辦事處，轄47個行政村、49個自然村，共有182個村民小組。其中，南沙河辦事處轄南街（南沙河南街）、北街（北街、辛莊）、上徐、崔莊、南高莊、魏村、前辛章、后辛章8個行政村；王開辦事處轄王開一、王開二、王開三、小王開（小王開、孫莊）、十里鋪一（官路口、十里鋪）、十里鋪二（十里鋪）、劉屯、張場、七里堡(前七里堡、後七里堡、田崗）、北池、時苗鋪（南池）11個行政村；倉溝辦事處轄後倉溝、中倉溝、前倉溝、後小莊、前房村、後房村、南崗（南崗、東南崗）7個行政村；朱莊辦事處轄朱莊、陡鋪、上營、東魏莊、於泉、北古石、南王鋪、北王鋪（北王鋪、關路口）8個行政村；古石辦事處轄古石一（南古石、家道）、古石二（南古石）、古石三（南古石）、古石四（南古石）、楊杭、西古石、河匯、新營8個行政村；馮莊辦事處轄馮莊東(劉杭、馮莊）、馮莊中（馮莊）、馮莊西（馮莊）、彭王樓（彭莊、王樓）、下徐5個行政村。（括號內為自然村）
1996年春，從王開辦事處分離出七里堡、小王開、十里鋪一、十里鋪二、劉屯、張場6個行政村（9個自然村）增設十里鋪辦事處。至此南沙河鎮有7個辦事處。
2001年6月，滕州市區劃調整，王開一、王開二、王開三、小王開、十里鋪一、十里鋪二、張場、劉屯、七里堡9個村劃歸善南街道。
2002年5月，撤銷王開辦事處，成立房村辦事處，將原屬王開辦事處的北池、南池兩個村及倉溝辦事處的前房、後房兩個村劃歸房村辦事處，其他行政村不變。至此，南沙河鎮轄6個辦事處，38個行政村。
2006年，朱莊辦事處更名為上營辦事處。
截至2013年，南沙河鎮轄38個行政村。 時苗鋪村 北池村 上徐村 崔莊村 南街村 北街村 高莊村 魏村 前辛章村 后辛章村 南崗村 前倉溝村 中倉溝村 後倉溝村 後小莊村 前房村 後房村 北古石村 於泉村 南王村 東朱莊村 東魏莊村 陡鋪村 上營村 北王鋪村 楊杭村 古石一村 古石二村 古石三村 古石四村 河匯村 西古石村 新營村 下徐村 彭王樓村 馮東村馮中村馮西村
民國七年（1918年），孝一區（王開鄉）轄26個村，其中位於今南沙河境內的有房上（房村）、倉溝、王開、時苗浦、田家奮（田崗）5個村；孝二區（古石鄉）轄19個村，其中位於今南沙河境內的有南古石、西古石、北古石、楊家杭、河匯莊、於家泉、魏家莊、陡溝鋪、上營、朱家莊、劉家行、馮莊、王家莊、上徐家莊、彭家莊、下徐家莊16個村。
民國三十七年（1948年）10月，滕縣十一區轄王開、十里鋪、王莊、倉溝、南沙河、河匯、崔莊、馮莊、南古石、鄭莊、時店、寺院12個鄉。
1966年1月，南沙河區所轄王開管區、倉溝管區、南沙河管區、北古石管區、馮莊管區均改為小公社。
1968年12月，南沙河人民公社轄46個生產大隊。
1984年，46個生產大隊改建為46個行政村。
1987年，南沙河鎮劃分為6個辦事處，轄47個行政村、49個自然村，共有182個村民小組。其中，南沙河辦事處轄南街（南沙河南街）、北街（北街、辛莊）、上徐、崔莊、南高莊、魏村、前辛章、后辛章8個行政村；王開辦事處轄王開一、王開二、王開三、小王開（小王開、孫莊）、十里鋪一（官路口、十里鋪）、十里鋪二（十里鋪）、劉屯、張場、七里堡(前七里堡、後七里堡、田崗）、北池、時苗鋪（南池）11個行政村；倉溝辦事處轄後倉溝、中倉溝、前倉溝、後小莊、前房村、後房村、南崗（南崗、東南崗）7個行政村；朱莊辦事處轄朱莊、陡鋪、上營、東魏莊、於泉、北古石、南王鋪、北王鋪（北王鋪、關路口）8個行政村；古石辦事處轄古石一（南古石、家道）、古石二（南古石）、古石三（南古石）、古石四（南古石）、楊杭、西古石、河匯、新營8個行政村；馮莊辦事處轄馮莊東(劉杭、馮莊）、馮莊中（馮莊）、馮莊西（馮莊）、彭王樓（彭莊、王樓）、下徐5個行政村。（括號內為自然村）
1996年春，從王開辦事處分離出七里堡、小王開、十里鋪一、十里鋪二、劉屯、張場6個行政村（9個自然村）增設十里鋪辦事處。至此南沙河鎮有7個辦事處。
2001年6月，滕州市區劃調整，王開一、王開二、王開三、小王開、十里鋪一、十里鋪二、張場、劉屯、七里堡9個村劃歸善南街道。
2002年5月，撤銷王開辦事處，成立房村辦事處，將原屬王開辦事處的北池、南池兩個村及倉溝辦事處的前房、後房兩個村劃歸房村辦事處，其他行政村不變。至此，南沙河鎮轄6個辦事處，38個行政村。
2006年，朱莊辦事處更名為上營辦事處。
截至2013年，南沙河鎮轄38個行政村。 時苗鋪村 北池村 上徐村 崔莊村 南街村 北街村 高莊村 魏村 前辛章村 后辛章村 南崗村 前倉溝村 中倉溝村 後倉溝村 後小莊村 前房村 後房村 北古石村 於泉村 南王村 東朱莊村 東魏莊村 陡鋪村 上營村 北王鋪村 楊杭村 古石一村 古石二村 古石三村 古石四村 河匯村 西古石村 新營村 下徐村 彭王樓村 馮東村馮中村馮西村