明代，从山西洪洞县迁来，杨氏跟解氏同住在一个村里，杨姓是大户，盖了一座祠堂，故起名杨堂。后杨氏衰败，改名为解堂。
2022年1月，解堂村被命名定为2021年度河南省卫生村。
解堂村是鹿邑县穆店乡下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628209204，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。解堂村与展庄村、宋庄村、周寨村、牛店村、王安村、小薛村、黄庄村、四大王村、刘百屯社区、杜大坑村、焦庄村、宋辛社区、张店村、张大庙村相邻。历史沿革：1948年属赵村区（鹿邑县第四区）。
1958年属赵村人民公社牛店大队。
1965年属穆店人民公社牛店大队。
1983为牛店村民委员会，属穆店乡。
1990年从牛店村民委员会划出，设立解堂村民委员会，属穆店乡至今。
