清雍正十三年（1735），境内分属大义里、榆林里、望鲁里、楚天里。
民国分属第六区（孙老家）和第九区（王堤圈）。
1945年9月，分属复程县第二区、第三区。
1956年3月改属曹县孙老家区，1957年设安蔡楼乡。
1958年，成立超英人民公社，同年底，以驻地更名安蔡楼人民公社。
1983年12月撤社建安蔡楼乡，1988年11月，撤销袁辛楼乡、望鲁集乡、火神台乡，部分区域并入安蔡楼乡。
2000年6月21日，撤销安蔡楼乡，设立安蔡楼镇。