明代，牛氏家族从山西洪洞县迁移而来，并在此建立村落。
牛店村是鹿邑县穆店乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628209202，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。牛店村与小薛村、宋庄村、黄庄村、解堂村、刘百屯社区、展庄村、周寨村、宋辛社区、王安村、四大王村、杜大坑村、焦庄村、张店村、张大庙村相邻。历史沿革：1948年属赵村区（鹿邑县第四区）。
1958年属赵村人民公社牛店大队。
1965年为穆店人民公社牛店大队。
1983年改为牛店村民委员会，属穆店乡至今。
