從考古發(fā)現來看，海南島的人類社會歷史肇始于挖掘出來的一萬年前的“三亞人”，但島上原住民沒有文字記錄流傳。明代海南設瓊州府，領儋、萬、崖三州10個縣。清代海南建制仍沿襲明代。清初承襲明制，西沙群島（時稱“千里長沙”）和南沙群島（時稱“萬里石塘”）隸屬于瓊州府的萬州管轄。南海諸島自古以來就是中國的領土。清代，于海南設置瓊崖道。1988年4月13日，撤銷廣東省海南行政區(qū)，設立海南省和海南經濟特區(qū)。

截至2023年12月31日，海南省下轄4個地級市，10個市轄區(qū)、直轄5個縣級市、4個縣、6個自治縣。

地級市：海口市、三亞市、三沙市、儋州市。

海南省縣級以上行政區(qū)劃變更情況：

一、海南省三沙市設立市轄區(qū)

海南省三沙市設立西沙區(qū)、南沙區(qū)。三沙市西沙區(qū)管轄西沙群島的島礁及其海域，代管中沙群島的島礁及其海域，西沙區(qū)人民政府駐永興島。三沙市南沙區(qū)管轄南沙群島的島礁及其海域，南沙區(qū)人民政府駐永暑礁。（2020年調整）