永堌古镇历史悠久，五千年前就有古代先民在此繁衍生息。汉为梧国，唐宋称厥固镇，金元光二年(1223年)置永堌县，至元1265年并入萧县为巡检司，明洪武十三年改为永堌古镇。

　　萧县永堌古镇历史悠久，历史悠久，古代文明积淀丰厚。据在萧县永堌古镇出土的三叶虫化石考证，早在两亿三千多万年前，这里就有生物存在，数万年前，这里还是汪洋一片，以后又经历几万年西北黄沙的冲击，才渐次形成江淮平原。

　　新石器时期，这里就有人类在此聚居繁衍。永堌古镇曾发掘出各种石器、陶器和古猿人遗物。据传这里还是宋朝开国皇帝赵匡胤避难和结识著名大将郑恩的地方，至今尚存救驾沟遗址及郑恩当年榨油用的石槽和大油锤等古物。

　　传统戏剧《三打陶三春》的故事也发生在永堌古镇，郑子明招赘之地的桃花峪犹在，至今被人们传为佳话，成为旅游胜地。

　　据《萧县志》：载元光二年(1223年)升为永堌县，明洪武十二年(1380年)废为镇。此后一直是乡镇级建制。(永堌古镇政府驻地——永堌寨历来是乡级政府所在地)

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