清乾隆年间，魏姓人家从山东迁此建庄，开设店铺，故名。
魏店村是息县项店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411528104208，居民身份证号码前6位为411528。邮政编码为464000，长途电话区号为376 ，车牌号码为豫S。魏店村与路楼村、任大寨村、董围孜村、朱楼村、齐寨村、李楼村、张庄村、黄围孜村、杨楼村、曹集村、邵楼村、朱店村、徐集村、李店村相邻。历史沿革：明属临淮里。
1936年属城关一区项店联保。
1959年建魏店大队，属项店公社。
1983年12月改魏店村民委员会，属项店乡。
1998年12月属项店镇至今。
