地名由来：三国时期关羽屯兵土山约三事，曹操率众豪杰在此地数次商议攻打关羽军机大事，并派使者张辽前往和谈，言和成功，后人将此地称议事堂，之后简称村名为议堂，因原驻地议堂而得名。

2022年1月，江苏省爱国卫生运动委员会命名议堂镇为2021年江苏省卫生镇。

邳州市辖乡。1957年建议堂乡，1958年改公社，1983年复建乡。位于市境南部，距市区9公里。面积56.5平方公里，人口3.7万。邳睢公路过境，议八、土碾公路从乡西南部通过。辖虎丘、刘前、柳园、刘桥、议堂、潘庄、薛圩、南桃园、褚台、南戴庄、崔家、朱楼、黄海、迭路、庄台、新王庄、龚湖、张单、许洼、沙埠、南陈楼21个村委会。农业以种养业为主，所产优质米、苔干、黄麻远近闻名。

关羽(162?-220)，汉族。生于东汉桓帝延熹年间，字云长，本字长生，河东解良人(今山西运城市)。三国时期蜀汉著名将领，前将军，汉寿亭侯，军事家。死后受民间推崇，又经历代朝廷褒封，被人奉为关圣帝君，佛教称为伽蓝菩萨，尊称为“关公”。关羽被后来的统治者崇为“武圣”，与号为“文圣”的孔子齐名。……

张辽（169年－222年），字文远，雁门马邑（今山西朔州）人。三国时期曹魏著名将领。曾从属丁原、董卓、吕布。下邳之战后，归顺曹操。此后随曹操征讨，战功累累。与关羽同解白马围，降昌豨于东海，攻袁尚于邺城，率先锋在白狼山斩杀乌桓单于蹋顿，又讨平辽东柳毅、淮南梅成、陈兰等。濡须之战后，曹操任命张辽……

历史沿革：

1957年设议堂乡、1958年设立议堂人民公社、1983年8月设议堂乡，2000年3月设立堂镇。