南海观音的建造时间需根据具体地理位置区分说明：

一、海南三亚南山海上观音

建设批准与开工时间

该观音像于 1993年获得中国国务院宗教局和海南人民政府批准兴建，1999年农历九月十九日（准提菩萨诞辰日）正式开工。

完工与开放时间

工程历时6年，于 2005年4月15日正式建成，同年4月24日举行开光仪式。

历史地位

该像为世界最高（108米）的观音造像，采用钛合金材质，属一体化三尊结构（圣像+莲花宝座+金刚宝座），被列为世界造像之最。

二、佛山南海观音寺

历史背景

该寺庙始建于 宋太宗淳化五年（990年），距今约1000余年，属岭南地区重要佛教寺庙。

现代重建时间

1994年2月12日，经南海区人民政府批准成立筹建委员会，1996年2月正式对外开放。

总结

海南三亚南山海上观音：

现代重建工程始于1993年，2005年完工。

佛山南海观音寺：历史古迹可追溯至990年，现代重建于1996年开放。