武警海南省总队医院组建于1988年7月，开诊于1991年10月，同时设立医务处、政治处、院务处、临床科和非临床科，编制床位100张，随着医院的不断发展和各级党委的重视，医院也不断扩大，到1998年开设病床105张，同年被武警总部后勤部评为“三级甲等”医院，是集医疗、急救、预防、科研、教学为一体的综合性三级甲等现代化医院。

2011年完善建成了集门诊楼、住院楼、医疗综合楼、办公楼、宿舍楼等配套硬件设施，使全院建筑面积达2.8万平方米，医疗用房面积增至8000多平方米，开设病床达380张。除担负全省武警官兵的医疗保障任务外，还为海南省广大人民群众防病、治病做了大量的工作，是海南省医疗机构中的佼佼者。