地名由來：鎮(zhèn)政府駐地王店村，處于定陶縣南部而得名。

2021年10月，南京大學(xué)空間規(guī)劃研究中心、阿里研究院聯(lián)合發(fā)布2021年淘寶鎮(zhèn)名單，南王店鎮(zhèn)榜上有名。

2020年12月，山東省農(nóng)業(yè)農(nóng)村廳公布2020年山東省農(nóng)業(yè)產(chǎn)業(yè)強鎮(zhèn)名單，南王店鎮(zhèn)榜上有名。

2020年9月，阿里研究院公布2020年淘寶鎮(zhèn)，南王店鎮(zhèn)榜上有名。

2017年7月，農(nóng)業(yè)部認(rèn)定南王店鎮(zhèn)為第七批全國一村一品示范村鎮(zhèn)（南王店西瓜）。

定陶縣轄鄉(xiāng)。1958年8月成立紅星公社，1984年改為南王店鄉(xiāng)。位于縣城南。面積50.6平方公里，人口2.8萬。京九鐵路與菏(澤)商(丘)公路從鄉(xiāng)中南北穿過。北有古柳河，中部南坡河，南依東魚河，水利條件較好。轄長寨、大萬莊、沈莊、豐莊、西董莊、大李莊、王店、王樓、劉橋、王莊砦、宋莊、齊莊、吳樓、田樓、司廟、從廟、張董集、晁新莊、后晁樓19個村委會。農(nóng)業(yè)主產(chǎn)小麥、玉米、大豆、棉花、瓜菜。粉皮加工遠(yuǎn)近聞名。

歷史沿革：

清末，南王店鄉(xiāng)屬南方黃德村，1934年屬三區(qū)黃東鄉(xiāng)。

南王店在抗日戰(zhàn)爭時期為定陶縣以舊制命名的第三區(qū)，于1941年1月建立,1945年10月第三區(qū)改為田集區(qū)，1948年8月建立南王店區(qū)，1949年9月該區(qū)改為第七區(qū)，機關(guān)駐豐莊（后遷南王店）。

1956年設(shè)立南王店鄉(xiāng)。

1958年3月，撤區(qū)并鄉(xiāng)，第七區(qū)分為南王店、田集兩個鄉(xiāng)。

同年8月兩鄉(xiāng)合并成立紅星人民公社，后改為南王店人民公社。

1958年11月撤銷定陶縣隸屬成武縣。

1961年10月重屬定陶縣。

1983年12月，撤銷南王店公社，設(shè)立南王店鄉(xiāng)。

2013年撤南王店鄉(xiāng)，設(shè)立南王店鎮(zhèn)。