凤凰岛项目的起初构想是一个国际客运码头,由三亚港务局立项建设。从1996年到1998年,进行了充分的水文气象环保等方面的论证,并取得了海南省各级主管部门的批复。凤凰岛起初批复的吹填人工岛面积为1200亩,经过反复论证,2000年9月调整到548亩,并获得了省、市的各级批复,同意建设深水码头、人工岛(当时岛名为白排岛)和跨海大桥。
2014年初中交建集团以世界五百强的央企实力,投资重组三亚凤凰岛国际邮轮港发展有限公司,在一期国际旅游度假梦幻岛的基础之上,规划建设二期岛屿,倾力打造一座梦幻之岛、邮轮之都、海港之城。
凤凰岛二期工程已于2014年4月10日正式开工,计划新建4个邮轮码头,其中10万吨泊位1个、15万吨泊位2个和22.5万吨泊位1个,现有泊位将规划为国内航线停泊区,并将按照国际标准新建联检大楼。届时,凤凰岛可同时停靠6-8艘邮轮,年接待能力达到200万人次,成为世界一流国际邮轮母港。
凤凰岛一岛、二岛整体共计1200余亩,12米深度海域,相较于海岸边,海水颜色湛蓝,清透醇美。无敌的海景视界之外,三亚凤凰岛还将汇聚全球奢华娱乐品牌,引入国际知名水族馆,复原珊瑚礁生态群的旖旎与炫丽,探索海洋世界奇观。一岛二岛连接带打造滨海公园,引入私人沙滩俱乐部,沙滩足球、沙滩排球、沙滩音乐节等尽享私属沙滩狂欢。引入海上娱乐体验,海上飞机、海上滑翔机、海上摩托艇、海上高尔夫、帆船、游艇、冲浪等,打造全方位的海上娱乐之旅。