地名由来：因驻地魏店村而得名。
魏店镇位于秦安县城北50公里处，西连通渭县，北、东接静宁县，南邻本县郭嘉镇、安伏乡。乡政府驻地魏南村。
全乡共有33个行政村，108个村民小组，132个自然村，总户数6549户，其中农业户数6267户，总人口33492人，其中农业人口32556人，非农业人口936人，人口密度241人/平方公里。属陇中黄土高原西部梁峁沟壑区，梁峁起伏，沟壑纵横。南北长14.6公里，东西宽9.7公里，北高南低。最高山为高高山，海拔1880米。主要河流为显清河，源于通渭县吉川乡，全长58.5公里（魏店乡境内11.5公里），向南汇入葫芦河。气候条件属陇中温带半湿润气候，有夏热无酷暑，冬冷无严寒，冬干夏湿的温带大陆性气候特色。年平均气温10.1℃，最热月(七月)平均气温22.4℃，最冷月(一月)平衡气温-3.4℃。年平均降雨量501.5mm。有干旱、暴雨、冷雹、低温、霜冻等自然灾害。土壤土质以黄绵土为主，有少量的红禳土和黑垆土，全乡土地总面积135.23平方公里，耕地面积为93630亩,其中川地2010亩，人均占有土地6.06亩，人均耕地2.80亩。主要粮食作物有冬小麦、玉米、洋芋，其次为糜子、谷子、豆类等，经济作物有胡麻、油菜籽、果类、蔬菜等。其中苹果、梨较为有名。
历史沿革：
西周时，为羌戎地区。
秦时，属陇西郡。
汉时，属天水郡成纪县。
唐时，属陇右道秦州陇城县（后并入成纪县）。
北宋庆历五年（1045年），属陕西路秦州雄武军陇城寨；治平四年（1067年），属陕西路秦州雄武军鸡川寨。
金正隆二年（1157年），属凤翔路秦州鸡川县。
元至元七年（1270年），属陕西行中书省巩昌总帅府秦州秦安县。
明时，为陕西布政司巩昌府秦州秦安县至善里。
清康熙时，为甘肃省直隶秦州秦安县至善里兴宁镇；乾隆时，始称魏家店镇。
民国元年（1912年）后，属秦安县为第四区、第三区。
1952年8月，改为秦安县第七区。
1955年11月，为秦安县魏店区。
1961年8月，为秦安县魏店管理区，辖魏店、兴龙、梨树、伏峡4公社。
1965年4月，为魏店公社。
1983年，改为魏店乡。
2015年，撤乡设镇。