歷史沿革
三沙市公安局的前身為海南省西沙群島、南沙群島、中沙群島公安局，簡稱西南中沙群島公安局，是原海南省西沙群島、南沙群島、中沙群島辦事處的工作部門。
1959年11月，海南省永興邊防派出所成立，駐守在西沙永興島上，1981年轉為公安現役部隊，是當時中國最南端的公安執法隊伍。
永興邊防派出所路引地名牌2009年8月12日，根據海南省機構編制委員會《關於西南中沙行政體制調整方案的通知（瓊編[2008]93號）》和海南省公安廳《關於設立西南中沙群島公安局問題的復函（瓊公函[2009]408號）》，西南中沙群島公安局正式成立。
西南中沙群島公安局成立之前，西沙群島、南沙群島、中沙群島的各項公安業務由文昌市公安局代管，其使用的身份證代碼號段歸屬該局。
2011年4月，西南中沙群島公安局正式組建，同年7月，經海南省公安廳同意，正式接管文昌市公安局代管的各項業務，履行戶籍管理審批許可權，經公安部同意，身份證編碼為：469031XXXXXXXXXXXX。截止到2013年12月，西南中沙群島有戶籍登記人口為216戶、276人。
三沙市成立後，由三沙市公安局履行戶籍管理職能，原西南中沙群島公安局的身份證編碼不變，繼續沿用。
2012年9月26日上午，根據《公安部政治部對此次西南中沙群島邊防支隊更名為三沙市邊防支隊的批覆》、《公安部邊防局對此次三沙市邊防支隊更名的通知》，海南公安邊防總隊西南中沙群島邊防支隊舉行更名揭牌儀式，由“西南中沙群島邊防支隊”更名為“三沙市公安邊防支隊”。是中國最南端一支重要的公安現役執法力量。
2012年11月21日，根據海南省機構編制委員會《關於印發<三沙市起步階段機構編制設定方案>的通知（瓊編[2012]53號）》和中共三沙市委《關於印發<三沙市起步階段行政機構設定實施方案>的通知（三沙委[2012]7號）》，三沙市公安局正式成立運作，行使地級公安機關管理許可權，接受海南省公安廳的指導。
2013年7月3日起實施《三沙市戶籍管理暫行規定》。
三沙市公安局行政服務中心2013年7月12日，三沙市公安邊防支隊永樂群島警務工作站在西沙晉卿島成立。
2013年7月17日，三沙市政府在永興島發放首批共78張居民身份證及流動人員居住證。首批發放的三沙市居民身份證共10張，其中包括2名漁民、5名幹部職工、3名部隊隨軍家屬；流動人口居住證共68張，其中三沙市領導8人、幹部職工14人、居委會25人、雙管單位19人、施工單位2人。
2014年7月24日，三沙市公安邊防七連嶼工作站成立，駐地趙述島。
2015年3月9日，三沙市公安邊防支隊官兵正式進駐七連嶼趙述島。
2015年7月25日，三沙市拘留所（看守所）新建項目在永興島正式開工建設，建築面積1498㎡，將分別新建1棟3層的綜合樓和1棟3層的拘留樓，羈押規模56人。
2016年8月，三沙市公安消防支隊正式獲批，下達的60個人員編制。 同月，三沙市公安局行政服務中心在永興島舉行揭牌儀式，三沙市公安局永興島公安行政綜合樓正式啟用，同時為三沙居民發放了一批居住證。
主要職責
原海南省西沙群島、南沙群島、中沙群島公安局的主要職責：
負責組織指揮危害國家安全的政治案件和各類刑事案件的偵查工作；
協調處置突發性事件、重大騷亂、重大治安事件等，確保社會秩序穩定；
依法管理社會治安、戶籍、居民身份證、槍枝彈藥、管制刀具、危險物品和特種行業，依法管理出入境事務和外國人、華僑、港澳台同胞在轄區居留、旅行的有關事務；
負責西南中沙交通秩序和交通安全工作，依法管理機動車輛和駕駛員；
負責組織指導監督邊防、消防工作，對武警執行公安任務及相關業務建設實施領導和指導；
負責指導監督收容教養審批工作，組織實施並指導監督對看守所、拘留所、強制隔離戒毒所的管理工作。
1.負責組織指揮危害國家安全的政治案件和各類刑事案件的偵查工作；
2.協調處置突發性事件、重大騷亂、重大治安事件等，確保社會秩序穩定；
3.依法管理社會治安、戶籍、居民身份證、槍枝彈藥、管制刀具、危險物品和特種行業，依法管理出入境事務和外國人、華僑、港澳台同胞在轄區居留、旅行的有關事務；
4.負責西南中沙交通秩序和交通安全工作，依法管理機動車輛和駕駛員；
5.負責組織指導監督邊防、消防工作，對武警執行公安任務及相關業務建設實施領導和指導；
6.負責指導監督收容教養審批工作，組織實施並指導監督對看守所、拘留所、強制隔離戒毒所的管理工作。
三沙市公安局行政服務中心的主要職能：
2016年該中心設立後，主要職能為三沙市民眾辦理居住證，下一步隨著業務拓展，還將為三沙民眾辦理港澳通行證等證件，解決海島民眾辦證困難的問題，提升三沙軍民的幸福指數。
三沙市公安邊防支隊七連嶼警務工作站的主要職責：
對七連嶼進行常態化管理，擔負主權維護和治安管轄工作。主要維護趙述島、北中南島等島礁、沙洲及其海域的主權維護和治安管轄工作，服務地方經濟發展。同時在中共三沙市七連嶼工作委員會、三沙市七連嶼管理委員會統一領導下開展生態保護、漁民的生活生產、後勤補給以及民兵組織建設工作，維護國家主權。
機構設定
內設機構
三沙市公安邊防支隊（中國人民武裝警察部隊三沙市邊防支隊）
三沙市公安消防支隊（中國人民武裝警察部隊三沙市消防支隊，籌建）
三沙市拘留所（掛“三沙市看守所”牌子，實行“兩塊牌子、一套班子”的體制 ）
三沙市公安局行政服務中心
1.三沙市公安邊防支隊（中國人民武裝警察部隊三沙市邊防支隊）
2.三沙市公安消防支隊（中國人民武裝警察部隊三沙市消防支隊，籌建）
3.三沙市拘留所（掛“三沙市看守所”牌子，實行“兩塊牌子、一套班子”的體制 ）
4.三沙市公安局行政服務中心
派出機構
三沙市公安局永興邊防派出所
三沙市公安局永樂群島工作站
三沙市公安局七連嶼工作站
1.三沙市公安局永興邊防派出所
2.三沙市公安局永樂群島工作站
3.三沙市公安局七連嶼工作站
部門管理機構
三沙市公安邊防支隊永樂群島警務工作站
三沙市公安邊防支隊七連嶼警務工作站
1.三沙市公安邊防支隊永樂群島警務工作站
2.三沙市公安邊防支隊七連嶼警務工作站
現任領導
•三沙市公安局局長：梁鴻
駐地
三沙市公安系統三沙市設立前以及設立後至2016年8月以前， 原西南中沙群島公安局及三沙市公安局駐地位於西沙群島永興島北京路1號。 2016年8月，位於永興島的三沙市公安局行政綜合樓正式啟用。
三沙市拘留所（三沙市看守所）新建項目位於永興島北京橫二路東側，建築面積1498㎡。該項目將分別新建1棟3層的綜合樓和1棟3層的拘留樓。
三沙市公安局行政服務中心設在永興島公安行政綜合樓一樓，面積50多平方米，集辦事大廳和辦證大廳於一體。截至2016年8月，該中心配備兩名幹警，全天候為駐島居民服務。
三沙市公安局駐地永興島郵編為573199。
政策法規
根據《三沙市戶籍管理暫行規定》，共規定11種常住戶口準入條件。其中同時滿足在“該市連續居住滿兩年、參加社會養老保險滿兩年、有合法穩定職業、擁有合法穩定住所、無違法犯罪記錄和違反計畫生育政策規定的行為”條件的流動人口可申請將戶口遷入。
根據《三沙市流動人口居住證服務管理暫行規定》，年滿16周歲至60周歲的非三沙市戶籍人員在該市務工、經商、就業等擬在該市連續居住30日以上的，應申請辦理居住證。持有居住證的流動人員享有申請搭乘進出島礁交通工具、辦理個體工商戶登記、申請租住公共租賃住房等待遇。
