晚清時(shí)期（光緒年間）屬於菟鄉(xiāng)，民國(guó)十二年（1923年）屬第七區(qū)（曾店）。

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

2021年8月，與大魏村合并調(diào)整為魏店村，村委會(huì)設(shè)在原魏店村，屬倒店鄉(xiāng)管轄。