清中期，梅氏祖先从山西迁此定居，建立村庄，又在村北修建了一座庙，取名为梅庙。
梅庙村是沈丘县付井镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624105213，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。梅庙村与玉帝庙村、周寨村、洼李庄村、岗王村、卜楼村、宿营村、腰庄村、东李楼村、周庄村、赵庙村、孙小楼村、西李楼村、马堂村、郭岗村相邻。历史沿革：1958年设立玉帝庙生产大队属付井人民公社。
1983年改为玉帝庙村民委员会属付井乡。
1987年10月撤乡建镇属付井镇。
1989年玉帝庙村民委员会分成玉帝庙村民委员会和梅庙村民委员会，属付井镇至今。
