建火凤凰雕塑是因为要建一座奥运纪念广场。这一切，当然都和三亚成为2008北京奥运会火炬境内首传城市有关。
凤凰岛是传递的首发地。奥组委提出能否在岛上建一座广场，作为传递启动仪式之用。三亚市副市长李柏青找到凤凰岛发展有限公司董事长曾宪云，征求他的意见。自称有很深的奥运情结的曾宪云很快就和所有股东达成共识，拿出40多亩地建奥运广场。
一开始广场投资只预算500万元，但最后这一数字变成了近5000万元，所增加的费用是因为奥组委后来又建议可以将广场建成永久性的纪念广场，可以在广场上建一座纪念雕塑。
最初提出将雕塑与凤凰概念结合的人是李柏青。作为分管三亚旅游的副市长，李柏青这两年一直在思索如何提升三亚旅游文化的内在元素。李柏青认为雕塑可以展示三亚的凤凰文化，因为三亚现在有凤凰机场、凤凰镇甚至还有很多以凤凰命名的商业招牌，自然，在凤凰岛上建凤凰雕塑，是锦上添花的好事。
更重要的是，在奥运广场建凤凰雕塑，正可以呼应北京“鸟巢”体育场，因为奥运圣火第一站到达海南三亚，最后到北京，这在无形之中贴合了中国传统的“华凤还巢”之说，更具有吉祥的意义。来自北京奥组委的反馈也表示，对这一创意，他们很满意。
雕塑设计采取了竞标的方式，包括艺术大师韩美林在内，一共有5套方案，其中报价最高的是韩美林的设计方案。但价格高没有成为韩美林设计雕塑胜出的障碍。曾宪云说，这不仅仅是雕塑设计本身非常具有震撼力，还有一种机缘巧合，就是韩美林是奥运福娃的设计者。
不过曾宪云也透露，我们现在所看到的火凤凰雕塑，在造型上和韩美林当初设计是一致的，但颜色却有过一次改动。一开始的设计，整个雕塑是金黄色金光闪闪，贵气十足的，但后来韩美林发现了一个问题，就是雕塑必须要经得起海风的侵蚀，于是在雕塑周身用了一种现代防腐的材料，改变了雕塑的色彩,成为现在的青铜色。不过经这一改，韩美林认为更具有传统古朴之美。