地名由来：永州镇因永固、州圩2乡合并设永州乡，当时各取其一字而得名。

永州镇地处马山县西部，是广西右江革命根据地之一，距县城84公里，周边与大化县、平果县及本县的周鹿镇接壤。全镇下辖18个行政村179个自然屯，设立党总支部20个，党支部98个，党员1276人。行政区域总面积约214平方公里，人口5.31万人，以壮、汉、瑶等民族为主。主要农作物有水稻、玉米、甘蔗、黄豆、花生等，永州米酒、永州鱼片、永州豆腐等特色饮食闻名县内外，盛产生猪、土鸡、黑山羊和水产品等。

永州镇地处三市县的交汇处，交通便利，区位优势十分明显。辖区内山青水秀，有著名的题诗岩、右江革命根据地大本营、革命烈士陵园、大朗水库风景区、永州地下暗河等优美的人文历史景观和自然景观。地下暗河以山青、水秀、洞奇、景美著称，是永州的一幅山水画卷。

近年来，在上级党委、政府的正确领导下，永州镇党委、政府坚持以邓小平理论和“-”重要思想为指导，牢固树立科学发展观，以加快发展和建设社会主义和谐社会为目标，全力以赴“保增长、保民生、保稳定”，保持发展良好势头。经济社会各项事业硕果累累，先后荣获全国“第二次全国农业普查工作先进集体”荣誉称号；荣获2006年、2007年、2009年南宁市“乡镇经济进步奖”等市级先进荣誉称号，社会治安综合治理、平安建设“模范乡镇”等市县级先进集体称号；荣获2010年“先锋耀马山”先进集体称号；2006年以来连续五年乡镇绩效考评工作排在全县的前三名，其中2010年荣获乡镇绩效考评第一名。

天鹅寨右江地委会议旧址

天鹅寨右江地委会议旧址位于马山县永州镇亲爱村感锦屯南面山上，时代为1948年，类别为近现代重要史迹及代表性建筑。2011年，天鹅寨右江地委会议旧址被公布为马山县文物保护单位。

中共那马中心县委旧址

中共那马中心县委旧址位于马山县永州镇平山村坡马屯，时代为近代，类别为近现代重要史迹及代表性建筑。1998年，中共那马中心县委旧址被公布为马山县文物保护单位。

坡鉴革命烈士陵园

坡鉴革命烈士陵园位于马山县永州镇州圩村坡鉴屯，时代为1956年，类别为近现代重要史迹及代表性建筑。2011年，坡鉴革命烈士陵园被公布为马山县文物保护单位。

定罗古城址

定罗古城址位于马山县永州镇永州村定罗街西北100米，时代为古遗址，类别为古遗址。2014年，定罗古城址被公布为马山县文物保护单位。

李生梅故居

李生梅故居位于永州镇平山村坡马屯，时代为1928年，类别为近现代重要史迹及代表性建筑。2014年，李生梅故居被公布为马山县文物保护单位。

韦成篇故居

韦成篇故居位于马山县永州镇平山村江庄屯，时代为民国，类别为近现代重要史迹及代表性建筑。2011年，韦成篇故居被公布为马山县文物保护单位。

历史沿革：

1938年永固、州圩2乡合设永州乡。

1958年，设永州公社。

1962年，永州公社改为永州区。

1969年，永州区改为永州公社，并析置州圩公社。

1984年，永州公社撤改为永州乡，州圩公社撤改为州圩乡。

1998年7月，永州乡改为永州镇。

2005年州圩乡并入永州镇。