永州镇地处马山县西部，是广西右江革命根据地之一，距县城84公里，周边与大化县、平果县及本县的周鹿镇接壤。全镇下辖18个行政村179个自然屯，设立党总支部20个，党支部98个，党员1276人。行政区域总面积约214平方公里，人口5.31万人，以壮、汉、瑶等民族为主。主要农作物有水稻、玉米、甘蔗、黄豆、花生等，永州米酒、永州鱼片、永州豆腐等特色饮食闻名县内外，盛产生猪、土鸡、黑山羊和水产品等。
永州镇地处三市县的交汇处，交通便利，区位优势十分明显。辖区内山青水秀，有著名的题诗岩、右江革命根据地大本营、革命烈士陵园、大朗水库风景区、永州地下暗河等优美的人文历史景观和自然景观。地下暗河以山青、水秀、洞奇、景美著称，是永州的一幅山水画卷。
近年来，在上级党委、政府的正确领导下，永州镇党委、政府坚持以邓小平理论和“-”重要思想为指导，牢固树立科学发展观，以加快发展和建设社会主义和谐社会为目标，全力以赴“保增长、保民生、保稳定”，保持发展良好势头。经济社会各项事业硕果累累，先后荣获全国“第二次全国农业普查工作先进集体”荣誉称号；荣获2006年、2007年、2009年南宁市“乡镇经济进步奖”等市级先进荣誉称号，社会治安综合治理、平安建设“模范乡镇”等市县级先进集体称号；荣获2010年“先锋耀马山”先进集体称号；2006年以来连续五年乡镇绩效考评工作排在全县的前三名，其中2010年荣获乡镇绩效考评第一名。