东辛店位于庆云县城西4公里。明永年二年，由洪洞县迁来刘姓定居。因街内槐树两行，街道成荫，因而得名“槐荫镇”。因乐陵城西有西辛店，与此相对而改称“东辛店”。旧时是乐陵四大镇店之一，国民党时期是三区驻地。1941年，日寇在此安设据点，1944年撤走。从1961年至今为公社（乡）驻地。原每逢农历一、六为集日，1978年改为四、九。2010年7月经过上级主管部门批准撤销东辛店乡，设立东辛店镇。