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