地名由来：清乾隆二年，西隆州府从现在的田林旧州迁至此地，故名新州。

2022年9月，2021中国西部百强镇名单揭晓，新州镇位列第97位。

2021年10月，新州镇上榜2021年全国千强镇名单，排名第557位。

2020年4月，新州镇被命名为首批广西民营经济示范乡镇。

新州镇是隆林各族自治县县委、县人民政府所在地。辖8个行政村，4个社区，137个村民小组，人口4．1万，土地面积1．23万公顷，聚居着壮、汉、苗、彝、仡佬等5个民族。该镇地处云贵高原边缘，四面环山，群峰连绵，地势略高而突出，两侧翼低而稍尖，宛如白鹤展翅往南飞，故有鹤城之美称。国道324线从境内穿过，南昆铁路穿过毗邻县，交通十分便利，是建设“三高”现代化农业和投资建厂的理想之地；盛产水稻、玉米、五谷等粮食作物和板栗、油茶、油桐、生姜、杉木，甘蔗等经济作物，蕴藏有丰富的硅石、石灰石等矿产资源；黑皮果蔗、黑叶白茶，板栗以及荣获广西旅游食品节金奖的黑粽等农产品畅销区内外；旅游资源丰富，境内的五指山、大树脚民族风情寨、含山梯田等旅游胜景响誉区内外。

2002年，全镇国内生产总值达6150万元，财政总收入1194．6万元，农民人均收入1714元。非公有制经济发展蓬勃，有金属硅冶炼厂、红砖厂、纸厂、小型水电厂、茶厂等集体、私营企业230多家，实交税金278万元。全镇现有中学1所，完小9所，教学点13个，幼儿园2所，在职教师192人，在校学生总数3592名。镇级图书馆馆设面积152平方米，可容纳120名读者；馆内藏书1万多册，馆年征订刊物25份。有村级图书室4个。有镇卫生院1所，2001年被评为市一甲医院，在岗职工28人，主治7人，医师4人，医士8人，病床28张。有计划生育服务所5个，村委会合作医疗所3个，从业人员65人。

该镇历史悠久，古迹众多，建于清代雍正年间(1727年)的铜鼓桥至今完好无损，此外还有建于宋代的古城门、古炮台；清代架的那管古石板桥、那么奉宪禁革设兴团碑等。

该镇的重大历史事件有：宣统元年(1909年)王斐章组织开展反清斗争；民国21年(1932年)杨刚奶组织有苗、彝、壮、汉等民族参加的起义攻陷县城；1949年12月27日，滇、黔、桂三省边区绥靖司令张玮在新州宣布起义：1950年3月1日，中国人民解放军第三十八军某团在县城新州解放县城，建立西隆县人民政府。

历史沿革：

明朝以前，属安龙峒。

清康熙十二年（1674年），称里仁塘；清雍正七年（1729年），州署从龙圩（今田林县旧州镇）迁此，因其与原州城相对而称新州。

民国时期，称新州自治乡，属扁牙区管辖。

1958年，称先锋人民公社。

1961年，成立新州镇。

1962年，把镇规模降为大队级镇，属者浪区管辖。

1964年，从者浪区划出恢复镇建置。