古时此地有一佛殿。明洪武二十一年（1388），山西洪洞移民于殿东侧定居，久成村庄，取名为东佛殿，后演变成东佛店。
东伏店村是清丰县古城乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为410922205205，居民身份证号码前6位为410922。邮政编码为457000，长途电话区号为393 ，车牌号码为豫J。东伏店村与乔营村、西伏店村、唐营村、官路边村、张营村、刘村村、程村村、古城集村、范村村、叶村村、前张六村、后张六村、马庄村、吕家村相邻。历史沿革：民国时期属清丰县西北区。
1940年，抗日民主政权建立后，属卫河县第三区。
1949年，设立平原省撤销卫河县，属平原省清丰县第五区。
1952年，撤销平原省，属河南省清丰县第五区。
1958年，为清丰县古城人民公社东佛店大队。
1984年，体制改革，为东佛店村民委员会。
