西周時(shí)，為羌戎地區(qū)。

秦時(shí)，屬隴西郡。

漢時(shí)，屬天水郡成紀(jì)縣。

唐時(shí)，屬隴右道秦州隴城縣（后并入成紀(jì)縣）。

北宋慶歷五年（1045年），屬陜西路秦州雄武軍隴城寨；治平四年（1067年），屬陜西路秦州雄武軍雞川寨。

金正隆二年（1157年），屬鳳翔路秦州雞川縣。

元至元七年（1270年），屬陜西行中書省鞏昌總帥府秦州秦安縣。

明時(shí)，為陜西布政司鞏昌府秦州秦安縣至善里。

清康熙時(shí)，為甘肅省直隸秦州秦安縣至善里興寧鎮(zhèn)；乾隆時(shí)，始稱魏家店鎮(zhèn)。

民國(guó)元年（1912年）后，屬秦安縣為第四區(qū)、第三區(qū)。

1949年12月，屬金城區(qū)。

1952年8月，改為秦安縣第七區(qū)。

1955年11月，為秦安縣魏店區(qū)。

1961年8月，為秦安縣魏店管理區(qū)，轄魏店、興龍、梨樹、伏峽4公社。

1965年4月，為魏店公社。

1983年，改為魏店鄉(xiāng)。

2015年，撤鄉(xiāng)設(shè)鎮(zhèn)。