万安是海南东部的古县和军治所在。县始设于唐代，后来成为万安军的中心，军下还辖南面的陵水。明洪武元年（1368年）改万安军为万州，属琼州管辖。正统四年（1439年），附郭县省入州中，户籍由州直接管理。清代万州仍是海南东部的重要中心。