明弘治年间，王姓自山西洪洞县迁此，建立村庄，后又在村内建一庙堂，取村名为王堂。
2021年1月，河南省爱卫会命名王堂村为2020年度河南省卫生村。
王堂村是沈丘县新安集镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411624107216，居民身份证号码前6位为411624。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。王堂村与刘庄村、魏桥村、半截河村、安庄村、孙楼村、单庄村、张桥村、马楼村、王庄村、乔寨村、郭寨村、张楼村、徐范庄村、韩楼村相邻。历史沿革：1958年设冢刘庄生产大队，属新安集人民公社。
1980年设立王堂生产大队，属新安集人民公社。
1983年改为王堂村民委员会，属新安集乡。
