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

秦時，屬隴西郡。

漢時，屬天水郡成紀縣。

唐時，屬隴右道秦州隴城縣（后并入成紀縣）。

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

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

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

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

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

民國元年（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)。