地名由來：永州鎮(zhèn)因永固、州圩2鄉(xiāng)合并設(shè)永州鄉(xiāng)，當(dāng)時各取其一字而得名。
永州鎮(zhèn)地處馬山縣西部，是廣西右江革命根據(jù)地之一，距縣城84公里，周邊與大化縣、平果縣及本縣的周鹿鎮(zhèn)接壤。全鎮(zhèn)下轄18個行政村179個自然屯，設(shè)立黨總支部20個，黨支部98個，黨員1276人。行政區(qū)域總面積約214平方公里，人口5.31萬人，以壯、漢、瑤等民族為主。主要農(nóng)作物有水稻、玉米、甘蔗、黃豆、花生等，永州米酒、永州魚片、永州豆腐等特色飲食聞名縣內(nèi)外，盛產(chǎn)生豬、土雞、黑山羊和水產(chǎn)品等。
永州鎮(zhèn)地處三市縣的交匯處，交通便利，區(qū)位優(yōu)勢十分明顯。轄區(qū)內(nèi)山青水秀，有著名的題詩巖、右江革命根據(jù)地大本營、革命烈士陵園、大朗水庫風(fēng)景區(qū)、永州地下暗河等優(yōu)美的人文歷史景觀和自然景觀。地下暗河以山青、水秀、洞奇、景美著稱，是永州的一幅山水畫卷。
近年來，在上級黨委、政府的正確領(lǐng)導(dǎo)下，永州鎮(zhèn)黨委、政府堅持以鄧小平理論和“-”重要思想為指導(dǎo)，牢固樹立科學(xué)發(fā)展觀，以加快發(fā)展和建設(shè)社會主義和諧社會為目標(biāo)，全力以赴“保增長、保民生、保穩(wěn)定”，保持發(fā)展良好勢頭。經(jīng)濟社會各項事業(yè)碩果累累，先后榮獲全國“第二次全國農(nóng)業(yè)普查工作先進集體”榮譽稱號；榮獲2006年、2007年、2009年南寧市“鄉(xiāng)鎮(zhèn)經(jīng)濟進步獎”等市級先進榮譽稱號，社會治安綜合治理、平安建設(shè)“模范鄉(xiāng)鎮(zhèn)”等市縣級先進集體稱號；榮獲2010年“先鋒耀馬山”先進集體稱號；2006年以來連續(xù)五年鄉(xiāng)鎮(zhèn)績效考評工作排在全縣的前三名，其中2010年榮獲鄉(xiāng)鎮(zhèn)績效考評第一名。
天鵝寨右江地委會議舊址
天鵝寨右江地委會議舊址位于馬山縣永州鎮(zhèn)親愛村感錦屯南面山上，時代為1948年，類別為近現(xiàn)代重要史跡及代表性建筑。2011年，天鵝寨右江地委會議舊址被公布為馬山縣文物保護單位。
中共那馬中心縣委舊址
中共那馬中心縣委舊址位于馬山縣永州鎮(zhèn)平山村坡馬屯，時代為近代，類別為近現(xiàn)代重要史跡及代表性建筑。1998年，中共那馬中心縣委舊址被公布為馬山縣文物保護單位。
坡鑒革命烈士陵園
坡鑒革命烈士陵園位于馬山縣永州鎮(zhèn)州圩村坡鑒屯，時代為1956年，類別為近現(xiàn)代重要史跡及代表性建筑。2011年，坡鑒革命烈士陵園被公布為馬山縣文物保護單位。
定羅古城址
定羅古城址位于馬山縣永州鎮(zhèn)永州村定羅街西北100米，時代為古遺址，類別為古遺址。2014年，定羅古城址被公布為馬山縣文物保護單位。
李生梅故居
李生梅故居位于永州鎮(zhèn)平山村坡馬屯，時代為1928年，類別為近現(xiàn)代重要史跡及代表性建筑。2014年，李生梅故居被公布為馬山縣文物保護單位。
韋成篇故居
韋成篇故居位于馬山縣永州鎮(zhèn)平山村江莊屯，時代為民國，類別為近現(xiàn)代重要史跡及代表性建筑。2011年，韋成篇故居被公布為馬山縣文物保護單位。
歷史沿革：
1938年永固、州圩2鄉(xiāng)合設(shè)永州鄉(xiāng)。
1958年，設(shè)永州公社。
1962年，永州公社改為永州區(qū)。
1969年，永州區(qū)改為永州公社，并析置州圩公社。
1984年，永州公社撤改為永州鄉(xiāng)，州圩公社撤改為州圩鄉(xiāng)。
1998年7月，永州鄉(xiāng)改為永州鎮(zhèn)。
2005年州圩鄉(xiāng)并入永州鎮(zhèn)。