晚清時期（光緒年間）屬於菟鄉，民國十二年（1923年）屬第七區（曾店）。

民國二十六年(1937年)并區后屬第二區（義堂）慈航鄉；1949年8月屬魏家店區（新二區）所轄，系新二區治所所在地；其中于1953年成立魏店初級社；1954年成立魏店高級社；1958年9月成立英雄（曾店）人民公社隸屬管轄并更名魏店大隊，下轄6個生產小隊，即教師游、道士游、三分游、殷陳、魏店；1970年底，唐王、湯黃從兩合大隊劃入，徐家山、張劉、小程從大程大隊劃入，隸屬曾店區；1978年魏店分為大魏、魏店兩個大隊，均隸屬倒店公社；1984年1月魏店大隊改稱魏店村，隸屬曾店區；1987年大魏、魏店合并稱魏店村，隸屬倒店鄉；1989年3月再度分成大魏、魏店兩村，均隸屬倒店鄉至今。

2021年8月，與大魏村合并調整為魏店村，村委會設在原魏店村，屬倒店鄉管轄。