明历年间为南新店，清中前期，木梳业蓬勃发展，别称木梳店，后改为南辛店。又一说：有辛姓的弟兄两在此开店，由此演化而来。
襄汾县辖乡。原为乡建制，1961年置南辛店公社，1984年复置乡。位于县境西北部，面积120平方公里，人口2.2万。临新公路从境内通过。辖南辛店、南许、北许、南吝、北吝、西梁、梁段、北关、西贾、北贾、南贾、西邓、东徐、刘庄、西徐、新民、中陈、北陈18个村委会。农业主产小麦、棉花、水稻等。乡镇企业以炼焦为主。传统产品有锣鼓等。荣誉排行：
2021年5月，根据第七次全国人口普查结果，南辛店乡人口数量为3.2万人，位列襄汾县各乡镇人口数量排行榜第6位。
光大工业旅游示范园山西光大工业旅游示范园位于襄汾县南辛店乡贾罕村东（山西光大焦化气源有限公司厂区内），现有年产120万吨洗煤、150万吨焦炭配套干熄焦余热发电、15万吨焦炉煤气制--和5万吨--驰放气制合成氨西徐三教庙西徐三教庙位于临汾市襄汾县南辛店乡西徐村，年代为元至明、清，类别为古建筑。2021年8月，山西人民政府公布西徐三教庙为第六批省级文物保护单位。历史沿革：1949年10月属襄陵县二区，1954年襄陵县和汾城县合并为襄汾县，隶属襄汾县。
1956年设乡，1961年5月设公社，1984年5月改制复设南辛店乡，2001年3月贾罕乡并入南辛店乡，隶属于襄汾县至今。
襄陵莲藕“襄陵莲藕”是山西省临汾市襄汾县的特产，因主产于该县襄陵镇而得名。产地为该县中部汾河沿岸的襄陵镇、南辛店乡、邓庄镇、新城镇、南贾镇、西贾乡和永固乡等7个乡镇的42个行政村。该地水源充足，地形平坦，大片
