清雍正十三年（1735），境內(nèi)分屬大義里、榆林里、望魯里、楚天里。

民國分屬第六區(qū)（孫老家）和第九區(qū)（王堤圈）。

1945年9月，分屬復程縣第二區(qū)、第三區(qū)。

1956年3月改屬曹縣孫老家區(qū)，1957年設安蔡樓鄉(xiāng)。

1958年，成立超英人民公社，同年底，以駐地更名安蔡樓人民公社。

1983年12月撤社建安蔡樓鄉(xiāng)，1988年11月，撤銷袁辛樓鄉(xiāng)、望魯集鄉(xiāng)、火神臺鄉(xiāng)，部分區(qū)域并入安蔡樓鄉(xiāng)。

2000年6月21日，撤銷安蔡樓鄉(xiāng)，設立安蔡樓鎮(zhèn)。