永堌古鎮歷史悠久,五千年前就有古代先民在此繁衍生息。漢爲梧國,唐宋稱厥固鎮,金元光二年(1223年)置永堌縣,至元1265年併入蕭縣爲巡檢司,明洪武十三年改爲“永堌古鎮”。
蕭縣永堌古鎮歷史悠久,歷史悠久,古代文明積澱豐厚。據在蕭縣永堌古鎮出土的三葉蟲化石考證,早在兩億三千多萬年前,這裏就有生物存在,數萬年前,這裏還是一片荒蕪,以後又經歷幾萬年西北黃沙的衝擊,才漸次形成江淮平原。
新石器時期,這裏就有人類在此聚居繁衍。永堌古鎮曾發掘出各種石器、陶器和古猿人遺物。據傳這裏還是宋朝開國皇帝趙匡胤避難和結識著名大將鄭恩的地方,至今尚存救駕溝遺址及鄭恩當年榨油用的石槽和大油錘等古物。
傳統戲劇《三打陶三春》的故事也發生在永堌古鎮,鄭子明招贅之地的桃花峪猶在,至今被人們傳爲佳話,成爲旅遊勝地。據《蕭縣誌》載,元光二年(1223年)升爲永堌縣,明洪武十二年(1380年)廢爲鎮。此後一直是鄉鎮級建制。1992年撤區並鄉時,由原永堌古鎮和吳莊鄉合併爲現永堌古鎮。