晚清時期（光緒年間）屬於菟鄉(xiāng)，民國十二年（1923年）屬第七區(qū)（曾店）。
民國二十六年(1937年)并區(qū)后屬第二區(qū)（義堂）慈航鄉(xiāng)；1949年8月屬魏家店區(qū)（新二區(qū)）所轄，系新二區(qū)治所所在地；其中于1953年成立魏店初級社；1954年成立魏店高級社；1958年9月成立英雄（曾店）人民公社隸屬管轄并更名魏店大隊，下轄6個生產(chǎn)小隊，即教師游、道士游、三分游、殷陳、魏店；1970年底，唐王、湯黃從兩合大隊劃入，徐家山、張劉、小程從大程大隊劃入，隸屬曾店區(qū)；1978年魏店分為大魏、魏店兩個大隊，均隸屬倒店公社；1984年1月魏店大隊改稱魏店村，隸屬曾店區(qū)；1987年大魏、魏店合并稱魏店村，隸屬倒店鄉(xiāng)；1989年3月再度分成大魏、魏店兩村，均隸屬倒店鄉(xiāng)至今。
2021年8月，與大魏村合并調(diào)整為魏店村，村委會設(shè)在原魏店村，屬倒店鄉(xiāng)管轄。