魏氏家族成员在此居住，并建立村庄，且开有客店，故名魏店。
2022年1月，魏店村被命名定为2021年度河南省卫生村。
魏店村是鹿邑县高集乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628207216，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。魏店村与大河村、均刘村、丁河村、刘集村、大冯村、李庄村、大宋村、许各村、解庄村、枣元村、前柳河村、后柳河村、王屯村、香施堂村相邻。历史沿革：1947年属玄武区。
1965年为高集人民公社魏店大队。
1983年改为魏店村民委员会，属高集乡至今。
