勞店鎮(zhèn)1945年前屬陽(yáng)信縣第二區(qū)所轄，時(shí)二區(qū)設(shè)9鄉(xiāng)1鎮(zhèn)。

1945年8月解放，仍沿用原來(lái)的區(qū)劃。

1948年建立勞店區(qū)，下設(shè)11個(gè)鄉(xiāng)。

1956年3月，設(shè)立勞店區(qū)。

1957年4月撤區(qū)劃鄉(xiāng)，分設(shè)勞店、大王、南宋3鄉(xiāng)。

1958年春撤銷南朱鄉(xiāng)，并入勞店鄉(xiāng)。

1958年9月改設(shè)幸福第二公社。

1963年10月，復(fù)設(shè)勞店區(qū)。

1970年12月，改設(shè)勞店公社。

1984年3月改稱勞店鄉(xiāng)。

2011年11月，撤勞店鄉(xiāng)設(shè)為勞店鎮(zhèn)。