武警海南省总队医院组建于1988年7月，开诊于1991年10月，同时设立医务处、政治处、院务处、临床科和非临床科，编制床位100张，随着医院的不断发展和各级党委的重视，医院也不断扩大，到1998年开设病床105张，同年被武警总部后勤部评为“三级甲等”医院，是集医疗、急救、预防、科研、教学为一体的综合性三级甲等现代化医院。2011年完善建成了集门诊楼、住院楼、医疗综合楼、办公楼、宿舍楼等配套硬件设施，使全院建筑面积达2.8万平方米，医疗用房面积增至8000多平方米，开设病床达380张。除担负全省武警官兵的医疗保障任务外，还为海南省广大人民群众防病、治病做了大量的工作，是海南省医疗机构中的佼佼者。

华南泌尿外科诊疗基地、亚洲男科学学会会员单位、全国卫生系统质量信誉AAA级保障示范单位、诚实守信价格信用创建单位、中国男性生殖健康定点医院等先进称号，而且还是海南**家连续十年荣获海南百姓口碑**的公立医院、武警部队**医院、海南省海口市医疗保险定点医院，海口市城镇居民医疗保险定点医院，新型农村合作医疗定点医院，海南省红十字救援大队，更是价格诚信单位的医疗单位。成立了海南首家“男性健康研究中心”，专门针对男科病进行研究。