西周时，为羌戎地区。
秦时，属陇西郡。
汉时，属天水郡成纪县。
唐时，属陇右道秦州陇城县（后并入成纪县）。
北宋庆历五年（1045年），属陕西路秦州雄武军陇城寨；治平四年（1067年），属陕西路秦州雄武军鸡川寨。
金正隆二年（1157年），属凤翔路秦州鸡川县。
元至元七年（1270年），属陕西行中书省巩昌总帅府秦州秦安县。
明时，为陕西布政司巩昌府秦州秦安县至善里。
清康熙时，为甘肃省直隶秦州秦安县至善里兴宁镇；乾隆时，始称魏家店镇。
民国元年（1912年）后，属秦安县为第四区、第三区。
1949年12月，属金城区。
1952年8月，改为秦安县第七区。
1955年11月，为秦安县魏店区。
1961年8月，为秦安县魏店管理区，辖魏店、兴龙、梨树、伏峡4公社。
1965年4月，为魏店公社。
1983年，改为魏店乡。
2015年，撤乡设镇。