地名由来：古为厥崮镇。东南角有铙钹山一座，其山四周陡峭，顶端平坦，称为“崮”。因山得名永堌寨。

2021年1月，永堌镇入选第八批安徽省千年古镇名单。

2019年5月，永堌镇被授予2018年度安徽省森林城镇称号。

萧县辖镇。1949年设永堌乡，1958年建公社，后更名为永堌镇。位于县境东南部，距县城14.5公里。面积61平方公里，人口3万。北通萧(县）桃(山集）公路，西通萧(县）淮(北）公路。辖疃里、北泉、吴庄集、许岗子、王山窝、老河头、毛寨、夹山、石山子、魏腰庄、新台、胜利、前进13个村委会。有永堌煤矿和闸河煤矿等。农产小麦、玉米、山芋、大豆、芝麻、花生、烟草等。镇西南有永固水库。镇北有新石器时代文化遗址。

历史沿革：

金代、元代这里曾是县建制（永堌县），元代至元二年（1265）撤治，并入萧县。

明代改镇。

1950年始设朔里区永堌乡，1958年建立永堌公社（属朔里区）。

1985年属丁里区永堌镇。

1992年，撤区并乡时，由原永堌镇和吴庄乡合并为现永堌镇。