定陶县辖乡。1958年8月成立红星公社，1984年改为南王店乡。位于县城南。面积50.6平方公里，人口2.8万。京九铁路与菏(泽)商(丘)公路从乡中南北穿过。北有古柳河，中部南坡河，南依东鱼河，水利条件较好。辖长寨、大万庄、沈庄、丰庄、西董庄、大李庄、王店、王楼、刘桥、王庄砦、宋庄、齐庄、吴楼、田楼、司庙、从庙、张董集、晁新庄、后晁楼19个村委会。农业主产小麦、玉米、大豆、棉花、瓜菜。粉皮加工远近闻名。。

2017年7月18日，农业部认定南王店镇为第七批全国一村一品示范村镇（南王店西瓜）。

2020年9月1日，阿里研究院公布2020年淘宝镇，南王店镇榜上有名。

2020年12月24日，山东省农业农村厅公布2020年山东省农业产业强镇名单，南王店镇榜上有名。