蔡堂鎮(zhèn)歷史悠久，明洪武年間有蔡、權(quán)、許三姓來次定居，各立村名為蔡堂、權(quán)莊、許胡同。
因蔡氏人眾，以蔡堂為統(tǒng)一村名沿用至今。
清初設(shè)保，分為辛羊、孔家集、安家溜等保。
1929-1933年全縣劃區(qū)設(shè)鎮(zhèn)，三區(qū)駐辛羊廟。
1938年10月，單縣成立第一個(gè)抗日民主政權(quán)—辛羊區(qū)抗日區(qū)政府。
1941年新建蔡堂區(qū)。
1946年劃歸碭山縣，11月歸華碭縣。
1947年11月又劃回碭山縣。
1949年2月劃歸單虞縣。
1949年建國(guó)后，復(fù)歸單縣五區(qū)，區(qū)公所駐蔡堂。
1958年4月，撤區(qū)并鄉(xiāng)，設(shè)蔡堂鄉(xiāng)。
1958年9月成立東風(fēng)人民公社（駐蔡堂），次年1月改稱蔡堂人民公社。
1984年2月，蔡堂公社改稱蔡堂鎮(zhèn)，同時(shí)劃出36個(gè)自然村組成孔集鄉(xiāng)。
2001年2月，原孔集鄉(xiāng)并入蔡堂鎮(zhèn)至今。