勞店鎮(zhèn)1945年前屬陽信縣第二區(qū)所轄，時二區(qū)設9鄉(xiāng)1鎮(zhèn)。
1945年8月解放，仍沿用原來的區(qū)劃。
1948年建立勞店區(qū)，下設11個鄉(xiāng)。
1956年3月，設立勞店區(qū)。
1957年4月撤區(qū)劃鄉(xiāng)，分設勞店、大王、南宋3鄉(xiāng)。
1958年春撤銷南朱鄉(xiāng)，并入勞店鄉(xiāng)。
1958年9月改設幸福第二公社。
1963年10月，復設勞店區(qū)。
1970年12月，改設勞店公社。
1984年3月改稱勞店鄉(xiāng)。
2011年11月，撤勞店鄉(xiāng)設為勞店鎮(zhèn)。