2012年6月21日，国务院决定在南海设立地级三沙市；7月17日，海南省通过《成立三沙市人民代表大会筹备组的决定》，标志着三沙市的政权组建正式启动。7月24日上午，海南省委书记罗保铭在西沙永兴岛宣布，海南省三沙市正式成立，市委、市政府、三沙警备区揭牌，新邮编和新邮戳也同时启用。

    三沙市是中华人民共和国海南省三个地级市之一，位于南中国海，辖西沙群岛、中沙群岛、南沙群岛的岛礁及其海域，政府驻地位于西沙永兴岛。该市是在2012年时伴随海南省西沙群岛、南沙群岛、中沙群岛办事处的撤销而同时建立的新行政区。三沙市是中国位置最南、面积最大(包括海域面积)、陆地面积最小及人口最少的地级市，是全国继舟山市之后第二个以群岛设市的地级行政区。三沙市第一届人民代表大会代表名额60名，由选民直接选举产生。

    1959年，西沙群岛、南沙群岛、中沙群岛办事处设立，由海南行政区管辖。1988年，西沙群岛、南沙群岛、中沙群岛办事处划归新成立的海南省管辖。

    2007年11月19日，海南省文昌市市委宣传部政府官员张先生在接受香港《明报》的电话访问时称，中华人民共和国国务院已批准海南省人民政府的提议，将西沙办升级，设立正式的县级市“三沙市”，取代海南省西沙群岛、南沙群岛、中沙群岛办事处来管理这三个群岛。并称将由距离西沙群岛最近的文昌市来承担三沙市的补给工作，三沙市的后勤补给基地、码头供给基地将会建在文昌市的清澜港。三沙市将成为包括卫星发射中心在内的文昌市“九大发展亮点”之一。《明报》这则报道亦称文昌市市委书记谢明中早在10月26日举办的市委全体会议中就已透露了国务院批准设立县级市的消息，当时仍只用“X市”的字样来代表未设立的县级市。报道还称，未来会开辟永兴岛的观光旅游业。消息曝光后，越南等地发生抗议活动。中国并未在当年宣布成立三沙市，也没有否定。

    2012年6月21日，民政部公告宣布，国务院于近日批准，撤销西沙群岛、南沙群岛、中沙群岛办事处，建立地级三沙市，政府驻西沙永兴岛。

    2012年7月17日上午，海南省四届人大常委会第三十二次会议通过了《海南省人民代表大会常务委员会关于成立三沙市人民代表大会筹备组的决定》，三沙市的政权组建工作正式启动。

    2012年7月19日，中央军事委员会批复广州军区，同意组建“中国人民解放军海南省三沙警备区”，主要负责三沙市辖区国防动员和民兵预备役工作，协调军地关系，担负城市警备任务，支援地方抢险救灾，指挥民兵和预备役部队遂行军事行动任务等。同日，三沙市第一届人民代表大会筹备组成立，并将产生60名有民选产生的人大代表。

    2012年7月23日，三沙市第一届人民代表大会开幕。来自西沙群岛、中沙群岛、南沙群岛的共计45名代表出席了会议。

    2012年7月24日上午，三沙市成立大会暨揭牌仪式在永兴岛举行，重达68吨的三沙市碑在永兴岛正式揭牌，三沙市人民政府、党委、人大和解放军三沙警备区挂牌成立。同时启用新邮编、邮戳，并更换银行、医院等各机构牌子。自此，三沙市正式成立。