劳店镇1945年前属阳信县第二区所辖，时二区设9乡1镇。
1945年8月解放，仍沿用原来的区划。
1948年建立劳店区，下设11个乡。
1956年3月，设立劳店区。
1957年4月撤区划乡，分设劳店、大王、南宋3乡。
1958年春撤销南朱乡，并入劳店乡。
1958年9月改设幸福第二公社。
1963年10月，复设劳店区。
1970年12月，改设劳店公社。
1984年3月改称劳店乡。
2011年11月，撤劳店乡设为劳店镇。