据清“朔平府志“记载：“梁家油房”。早年因梁姓在此开油坊，故得名梁家油坊。2001年按照省政府对右玉县的行政区划批复精神，因镇政府驻地位于新县城，故将梁家油坊镇更名为新城镇。
右玉县新城镇地处县城所在地，109国道贯穿东西，虎山公路纵贯南北，交通便捷，地理位置优越，是全县政治、经济、文化中心，也是全县四大集镇之一，全镇国土总面积172平方公里，基中：耕地面积37000亩，森林覆盖充达57%，境内的大南山、小南山、双山夹山、贾家窑山等五座山环镇，素有“山川秀美、绿树成荫、粮丰草盛”之美称，具有“独特的地貌、良好的生态、凉爽的气候、优越的区位”之优势。是全县特色生态旅游胜地之名镇。全镇辖26个行政村，4个社区居委会，10786户，37856口人，其中：农业人口14000人，共有党组织29个，党员586名。近年来，在县委、县政府的正确领导下，镇党委、政府以科学发展+查看详细新城镇概况>>
2021年12月，新城镇被认定为山西省农村电商强镇。
2011年12月，新城镇上榜第三届全国文明村镇名单。
历史沿革：民国属右玉县大油坊头三区，1953年改为梁家油坊乡，1958年8月设立灯塔人民公社，管辖牛心、白头里公社。
1961年改为梁家油坊人民公社，1984年3月改为梁家油坊镇，2001年1月10日撤乡并镇，梁家油坊镇更名为新城镇。
