西周時，為羌戎地區(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)設鎮(zhèn)。