新州镇原称敦教坡。

始建于臣924年（民国13年），次年儋县县治迁徙敦教坡，为了区别于旧县治，当时将敦教坡称为“新州”。

1939年4月16日，日本侵占新州后成立儋县伪治安维持会。

1945年8月日军无条件投降，9月初共产党武装力量收复新州，成立儋州民主政府，随即撤出，新州镇复为国民党儋县县署。

1950年4月22日儋县解放，新州为儋县人民政府驻地组次年，新州称为新文镇，属儋县第一区。

1957年撤区改镇。次年12月，县治迁徙那大镇；同年在公社化运动中，成立新州公社。

1983年全国取消公社体制，新州公社改为新州区。

1987年3月改区为镇。

2002年，新英镇、新州镇合并，设立新州镇。