西周时，为羌戎地。

秦时，属陇西郡。

汉时，属天水郡成纪县。

唐时，属陇右道秦州陇城县（后并入成纪县）。

北宋庆历五年（1045年），属陕西路秦州雄武军陇城寨；治平四年（1067年），属陕西路秦州雄武军鸡川寨。

金正隆二年（1157年），属凤翔路秦州鸡川县。

元至元七年（1270年），属陕西行中书哪里有学泥工培训班,巩昌总帅府秦州秦安县。

明时，为陕西布政司巩昌府秦州秦安县至善里。

清康熙时，为甘肃哪里有学泥工培训班,直隶秦州秦安县至善里兴宁镇；乾隆时，始称魏家店镇。

民国元年（1912年）后，属秦安县为第四,第三。

1949年12月，属金城。

1952年8月，改为秦安县第七。

1955年11月，为秦安县魏店。

1961年8月，为秦安县魏店管理，辖魏店,兴龙,梨树,伏峡4公社。

1965年4月，为魏店公社。

1983年，改为魏店乡。

2015年，撤乡设镇。