万绿园总面积71．33公顷，是海口市目前最大的一座综合性的、园林式的热带海滨生态风景公园。

说起万绿园的诞生，可是来之不易。海口市作为一个新兴的都会城市，具有得天独厚的热带海滨游旅游资源，热带植物、花卉种类繁多。但是，随着建省之初一轮又一轮的房地产开发热，许多天然的植被遭到破坏，生态环境曾经一度恶化。为了改善环境，造福市民，海口市委、市政府决定：在金融贸易区北侧的填海区划出千余亩黄金宝地，建造一座大型的、综合性的、园林式的热带海滨生态公园。这一决定立刻得到了社会各界和全体市民的拥护和支持。1994年底，建设单位用了一年多的时间回填土方70万立方米，铺植绿草40万平方米，种植花木1万平方米，使得昔日的荒滩披上了绿装。在这一年多的时间里，社会各界、海外侨胞以及海口市民向万绿园捐款将近1000万元。1996年1月3日，万绿园正式开放。