地名由来：镇政府驻地东辛店村，因此得名。名明永乐二年，由洪洞县迁来刘姓定居。因街内槐树两行，街道成荫，因而得名“槐荫镇”。因乐陵城西有西辛店，与此相对而改称“东辛店”。

2022年4月，东辛店镇被确定为第三批山东省乡村振兴“十百千”示范创建乡（镇、街）。

东辛店乡隶属山东省庆云县，位于县城西6公里，与乐陵市相邻，是庆云县的""西大门""。辖49个行政村。面积43平方公里，人口2.7万，耕地3.万亩，土地平坦肥沃，物产丰富，民风淳朴，马颊河穿境而过，省道315线纵贯东西，交通便利，商贾云集，是国内外有识之士投资兴业的黄金宝地。

东辛店乡盛产枣菜，是远近闻名的的""枣菜之乡""。全乡枣、菜间作面积3.3万亩，枣树近100万株，年产干枣800万公斤，2003年又新植冬枣10万株；蔬菜复种面积4万亩，形成九大蔬菜基地、30多个品种，年产蔬菜9万吨，所产""彩云""香菜、黄瓜、西红柿及金丝小枣系列已获国家-绿色食品证书，产品畅销京津地区及东北三省；张立蔬菜批发市场规模的快速膨胀和遍布全乡的农业开发节水灌溉项目建设，为枣菜发展提供了更加可靠的保障；牛、猪、鸡、鸭等畜牧养殖小区的不断发展壮大，培植了我乡新的经济增长点。

民营经济发展势头强劲，个体工商业户达1000余户，个体私营企业近百家。骨干企业-东兴棉纺、国祥面粉、永盛五金资产达1000万元；缶皇加油城、维鸿涂料、铁塑包装、500吨保鲜库、大通酱菜、-烟共花等一批民营企业的迅速崛起已成为我乡的财源支柱。随着王官塑料加工园区的开工建设、小城镇建设步伐的加快、西大门美化、亮化工程的实施，必将为东辛店乡经济超常发展搭建新的平台。

走进庆云门就是庆云人，进了庆云县事事都有好办。热情好客的东辛店乡人民以最优惠的政策、最宽松的环境、最优质的服务竭诚欢迎中外朋友来我乡投资兴业，共谋发展大计，共创明天辉煌。

历史沿革：

1940年属庆云县。

1957年属东辛店乡。

1958年设东辛店公社。

1984年设东辛店乡。

2010年后改设东辛店镇。