清雍正十三年（1735），境內(nèi)分屬大義里、榆林里、望魯里、楚天里。
民國分屬第六區(qū)（孫老家）和第九區(qū)（王堤圈）。
1945年9月，分屬復(fù)程縣第二區(qū)、第三區(qū)。
1956年3月改屬曹縣孫老家區(qū)，1957年設(shè)安蔡樓鄉(xiāng)。
1958年，成立超英人民公社，同年底，以駐地更名安蔡樓人民公社。
1983年12月撤社建安蔡樓鄉(xiāng)，1988年11月，撤銷袁辛樓鄉(xiāng)、望魯集鄉(xiāng)、火神臺(tái)鄉(xiāng)，部分區(qū)域并入安蔡樓鄉(xiāng)。
2000年6月21日，撤銷安蔡樓鄉(xiāng)，設(shè)立安蔡樓鎮(zhèn)。