明代，从山西洪洞县迁来崔氏家族居住，定名为崔堂，后来人口逐渐增多，分为前崔堂和后崔堂，因在后面，故称后崔堂。
2022年1月，崔堂村被命名定为2021年度河南省卫生村。
崔堂村是鹿邑县玄武镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为411628101223，居民身份证号码前6位为411628。邮政编码为466000，长途电话区号为394 ，车牌号码为豫P。崔堂村与解楼村、李大楼村、二门村、明郭村、刘花棚村、关庄村、马庄村、后刘村、董楼村、前王村、大陈村、郝庄村、时口村、潘庄村相邻。历史沿革：1949年属鹿邑县第九区。
1958年属玄武人民公社后刘大队。
1983年由后刘大队析设后刘庄、后崔堂、后皇3个村民委员会，属玄武乡。
1986年为后崔堂村民委员会。
2013年改为崔堂村民委员会，属玄武镇至今。
