清末，南王店鄉(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)。