三亚南山观音的建造工程于1999年农历九月十九日开工，并在2005年4月15日建成。

这个宏伟的项目是由原中国佛教协会会长赵朴初先生选址并题写“南山海上观音”六个大字。观音像一体化三尊，高达108米，是世界上最高最大的观音造像。工程的开工典礼在1999年隆重举行，经过6年的精心施工，最终在2005年竣工，并使用金箔装饰观音莲花座，增添了观音像的庄严与神圣。

在观音像建成后的2005年4月24日，即农历三月十六日，南山寺还举行了盛大的开光仪式，庆祝这一佛事工程的圆满完成。南山海上观音不仅成为了海南省的标志性建筑，更被誉为“世界级、世纪级”的佛事工程，吸引了无数游客和信众前来参观和朝拜。

此外，南山文化旅游区内除了观音像外，还有丰富的自然景观和人文景观供游客游览。游客可以在这里感受到深厚的佛教文化氛围，同时也可以欣赏到热带季风气候带来的独特自然风光。南山海上观音的建成，不仅丰富了三亚的旅游资源，也为信众提供了一个心灵的寄托和朝圣的圣地。