始建于臣924年（民国13年），次年儋县县治迁徙敦教坡，为了区别于旧县治，当时将敦教坡称为“新州”。
1939年4月16日，日本侵占新州后成立儋县伪治安维持会。
1945年8月日军无条件投降，9月初共产党武装力量收复新州，成立儋州民主政府，随即撤出，新州镇复为国民党儋县县署。
1950年4月22日儋县解放，新州为儋县人民政府驻地组次年，新州称为新文镇，属儋县第一区。
1957年撤区改镇。次年12月，县治迁徙那大镇；同年在公社化运动中，成立新州公社。
1983年全国取消公社体制，新州公社改为新州区。
1987年3月改区为镇。
2002年，新英镇、新州镇合并，设立新州镇。
