地名由來：古為厥崮鎮(zhèn)。東南角有鐃鈸山一座，其山四周陡峭，頂端平坦，稱為“崮”。因山得名永堌寨。
2021年1月，永堌鎮(zhèn)入選第八批安徽省千年古鎮(zhèn)名單。
2019年5月，永堌鎮(zhèn)被授予2018年度安徽省森林城鎮(zhèn)稱號。
蕭縣轄鎮(zhèn)。1949年設(shè)永堌鄉(xiāng)，1958年建公社，后更名為永堌鎮(zhèn)。位于縣境東南部，距縣城14.5公里。面積61平方公里，人口3萬。北通蕭(縣）桃(山集）公路，西通蕭(縣）淮(北）公路。轄疃里、北泉、吳莊集、許崗子、王山窩、老河頭、毛寨、夾山、石山子、魏腰莊、新臺、勝利、前進(jìn)13個村委會。有永堌煤礦和閘河煤礦等。農(nóng)產(chǎn)小麥、玉米、山芋、大豆、芝麻、花生、煙草等。鎮(zhèn)西南有永固水庫。鎮(zhèn)北有新石器時代文化遺址。
歷史沿革：
金代、元代這里曾是縣建制（永堌縣），元代至元二年（1265）撤治，并入蕭縣。
明代改鎮(zhèn)。
1950年始設(shè)朔里區(qū)永堌鄉(xiāng)，1958年建立永堌公社（屬朔里區(qū)）。
1985年屬丁里區(qū)永堌鎮(zhèn)。
1992年，撤區(qū)并鄉(xiāng)時，由原永堌鎮(zhèn)和吳莊鄉(xiāng)合并為現(xiàn)永堌鎮(zhèn)。