执法碰上“先行先试” 领导批字“作为休闲渔业先行先试”，但要求加强监管
早在2003年，郭奎章就看中东山湾优美的海景资源，在养殖生蚝和珍珠的渔排附近，修建了一间用以周末休闲的小木屋。为让小木屋获得存在的合法性，根据该海域区划功能，小木屋的功能被设定为海产养殖，这也是“海上皇宫”的雏形。
但据记者调查，直到2010年7月之前，“海上皇宫”从未架设任何海产养殖装置，也从未进行任何渔业养殖活动。东山湾的渔民也向记者证实，“海上皇宫”就是一个私人会所，除了周末有人员走动外，平时相当安静，看不出有海产养殖的迹象。
有资料显示，2004年4、5月份，“海上皇宫”二期工程开建，完工后的建筑面积较之前增加了约一倍。时间进入2005年，郭奎章的“岛主梦”还在继续，尽管“海上皇宫”的“准生证”问题一直未能解决，他依然决定作一次大胆的尝试。
郭奎章曾公开表示，作为旅游开发和公司经营的一种探索，他计划将海岛各个部分按照渔排的原理串联起来，形成一个海上浮岛。但修建“海上皇宫”遇到了不小的问题，由于国家对海上建筑休闲渔业没有法律界定，手续如何批，怎么使用，如何收费，都没有界定，所以就很难批出一个像样的手续来。
郭奎章的私人秘书张广斌向记者介绍，2005年，“海上皇宫”方面以发展休闲渔业为名，向龙岗区海洋局申办用海手续。龙岗区海洋局收到申请后，认为此项目可以带动周边的旅游开发，故积极组织相关部门进行论证。研究后，龙岗区海洋局认为该海域为东渔村所有，建议公司与东渔村合作，并为公司批复了营业执照及海域使用范围。
中国海监广东省总队龙岗大队负责人却不认同郭奎章的说法。该负责人介绍，“海上皇宫”是顶着“养殖”的名头建造的，但事实上它成了郭奎章招待所谓“企业人士”的私人会所。2005年，为了合法化，“海上皇宫”以发展“休闲渔业”为名向海监部门提出海域使用权申请，但申请未获通过。
该负责人还向媒体透露，直到2008年1月，“海上皇宫”再次面临龙岗海监的立案调查，郭奎章却跑到广东省海洋局拿到了一位领导的批字。根据该负责人回忆，批字大概内容是说，“作为休闲渔业先行先试”，但要求同时加强监管。
尽管那张与东渔村合作得来的“营业执照”合法性仍存疑，“海上皇宫”却一直在按照郭奎章的设计快速推进，在克服了固定海上漂浮物以及防止漂浮物被海水腐蚀的种种技术难题后，郭奎章梦想的“天使岛”就这样建成了。
与周围落魄的渔排形成鲜明反差的“海上皇宫”，一出生就遭人投诉。据南澳东山社区主任刘美红回忆，2008年，因遭到当地居民投诉“海上皇宫”曾遭遇南澳街道执法队的清拆，六七十名执法队员持清拆工具进入“海上皇宫”。而在场的郭奎章并没有组织其他人进行对峙，而是拿出一份批文，执法队的负责人看后，最终带队撤离“海上皇宫”。
法院判违法又获许可证 “海上皇宫”顺利拿到了养殖许可证和休闲垂钓证
多次强拆未果的“海上皇宫”，在经历了两年的平静之后，再次迎来了省市相关部门的调查人员。在2010年初舆论密集关注之下，1月20日，广东省和深圳市政府有关部门发出通报，称建设“海上皇宫”不符合东山湾海洋功能区划，也不符合用海审批条件，其一直未取得海域使用权证书。
就在省市海洋主管部门纷纷表态的同时，同年1月27日，广东省委常委、时任深圳市代市长的王荣在出席查处违法建筑和违法用地工作会议上，也对“海上皇宫”事件作了定性：“海上皇宫”既没有经过规划，也没有经过任何审批程序，已经被定性为违法建筑。像这样的建筑，首先是拆。
2010年5月13日，经历了4个月的喧嚣后，龙岗区人民法院最终裁定：“海上皇宫”非法使用海域，并严令其恢复海域原状。
法院的判决，让市民围观“海上皇宫”的热情迅速降温。然而，看似盖棺定论的法院判决，却未能像判决书中描述的一样，彻底还东山湾一个自然的原貌。
从2010年5月起“海上皇宫”一度远离媒体关注的视线，郭奎章自称花了数百万元对“海上皇宫”进行自行拆解，但拆除工作进行得并不彻底。2011年初，当媒体记者再次光顾东山湾，发现“海上皇宫”化整为零但风光依旧，除了原有的别墅和人造景观，“海上皇宫”还多了一个面积约100平方米左右的水产养殖网箱。
面对再次发出质疑的媒体记者“海上皇宫”的法人——— 深圳海上精英娱乐有限公司对外宣称，龙岗区法院宣判两个月后，龙岗区海洋局对“海上皇宫”下发了《关于海上精英娱乐有限公司申请对拆解后的海上构筑物进行改造的批复》，同意“海上皇宫”在拆解之后可以进行改造，经营休闲渔业项目。
2010年12月26日，“海上皇宫”顺利拿到了由龙岗区农林渔业局(海洋局)颁发的养殖许可证和休闲垂钓证，已经被认定为违法建筑的“海上皇宫”再现生机。
记者调查发现，改造后的“海上皇宫”占据海域面积仍高达近3000平方米，但渔排养殖面积仅为100平方米左右，其余的批复面积被“海上皇宫”开发成了跑马场等其他建筑。
