《密县志》记载：牛店村原名开明村。东汉时期安徽寿春县令时苗调任密县县令，他在密县任职多年，后升任太官令，离任履新时，因来时所带母牛生有一犊，考虑到牛犊在密所生，密食而长。乃密物也，带之伤廉，乃留犊而去。民众感其恩德、清廉。将时苗小憩饭店留犊处，称牛儿店后演变为现在的牛店。又。

牛店村是新密市牛店镇下辖的行政村，城乡分类代码为121，为镇中心区。区划代码为410183102201，居民身份证号码前6位为410183。邮政编码为450000，长途电话区号为371 ，车牌号码为豫A。牛店村与打虎亭村、西张湾村、古角村、张坡村、三岔路村、西土门村、李湾村、闫沟村、寨脖村、月台村、花家店村、助泉寺村、南龙村、小寨村相邻。历史沿革：1941年属于密县牛店镇。

1961年建立牛店大队，隶属于米村区，1963年米村区改为米村公社。

1964年米村公社改为牛店公社，管辖牛店大队。

1983年撤销牛店大队选举产生牛店村民委员会，属牛店公社。

次年公社改乡，牛店村民委员会属牛店乡。

1998年牛店撤乡建镇，将牛店撤乡建镇后管辖牛店村民委员会，沿用至今。