清代，王氏家族迁来此地定居，因有一座庙，故名牛王庙。
牛王庙村是鹿邑县观堂镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628111205，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。牛王庙村与四所楼村、闫关村、李大槐村、何堂村、郭窑村、李梅村、杨庄村、杜楼村、黄桥村、杂姓营村、桥口村、杨塘坊社区、大翟社区、前杨楼村相邻。历史沿革：1951年属鹿邑第二区（王皮溜区）。
1958年为王皮溜人民公社牛王庙大队。
1965年为观堂人民公社牛王庙大队。
1983年为牛王庙村民委员会，属观堂乡。
2010年为牛王庙村民委员会，属观堂镇至今。
