晚清时期(光绪年间)属於菟乡,民国十二年(1923年)属第七区(曾店)。
民国二十六年(1937年)并区后属第二区(义堂)慈航乡;1949年8月属魏家店区(新二区)所辖,系新二区治所所在地;其中于1953年成立魏店初级社;1954年成立魏店高级社;1958年9月成立英雄(曾店)人民公社隶属管辖并更名魏店大队,下辖6个生产小队,即教师游、道士游、三分游、殷陈、魏店;1970年底,唐王、汤黄从两合大队划入,徐家山、张刘、小程从大程大队划入,隶属曾店区;1978年魏店分为大魏、魏店两个大队,均隶属倒店公社;1984年1月魏店大队改称魏店村,隶属曾店区;1987年大魏、魏店合并称魏店村,隶属倒店乡;1989年3月再度分成大魏、魏店两村,均隶属倒店乡至今。
2021年8月,与大魏村合并调整为魏店村,村委会设在原魏店村,属倒店乡管辖。