边南公路原为
县道，升级后为省
干线公路，其中边溪至大竹山三岔口按省干线
二级公路标准建设。工程起于丹口镇边溪村，途径丹口、五团、南山三乡镇，终至南山牧场鸡爪坪，全长40.24公里，总投资2.2 亿元，建设工期24个月，是城步苗族自治县60周年的献礼项目。
边溪至铺路水大竹山岔路口路段为沥青混泥土路面，铺路水大竹山岔路口至南山牧场鸡爪坪段为水泥路面。全线按二级公路标准建设，设计时速为40公里/小时。是2014年度省市重点在建工程。
2014年3月24日上午，S257、S258城步边溪至南山牧场公路开工建设仪式在丹口镇
桃林村举行。
主体工程自2014年7月24日全线开工。已完成全线优化设计复测，调整设计方案16处，较设计预算节省
工程造价115万元，同时改善了路线，清理路基表处38公里，完成
挡土墙40道。
边南公路第二期生态修复项目自2020年4月1日开工建设，设计修复创面24个5.35万平方米，以及对公路沿线60余株古树名木实施保护和排水系统的完善，总投资1800余万元。
2020年9月，
邵阳市交通运输局组织相关人员对S257、S258城步边溪至南山牧场公路项目进行竣工验收。
建好边南公路对于改善城步南部地区交通运输条件，提升
两江峡谷国家森林公园和南山国家风景名胜区的品味，加强湘桂两省经贸往来，促进边贸旅游，推动经济社会发展和
民族团结具有重大意义。
2018年1月，S541邵阳城步段(城步边南公路)被
湖南省公路管理局评为湖南“最美公路”