深圳湾公园观海栈桥早在2009就已出台规划，被列为深圳市的重点工程，于2011年12月开工建设，原计划2012年12月建成，总造价为3000万元。根据原设计方案，南北两座观海栈桥为弧形深入海面250米，呈环抱深圳湾大桥之势，栈桥建成后高出海平面1米，市民可以近距离欣赏海上美景。

　　但在2012年8月以后，前来游玩的市民发现，工地已没有继续施工的迹象，只剩下光秃秃的水泥桩矗立在海中，不少游客出于好奇，纷纷拍照留影，这里俨然成为深圳湾公园的又一个“景点”。关于深圳湾观海栈桥工程停工一事，建设单位官方给出的解释是，栈桥在施工过程中才接到规划部门通知，由于深圳湾公路大桥两侧200米范围内新增为严禁施工区域，因而桥址需要重新规划设计和调整。

　　2013年5月6日，建设单位发布消息称，停滞近一年的深圳湾滨海休闲带观海栈桥已重新招标，将于今年6月1日复工，工期为180天，预计今年11月30日竣工。重新规划招标后，整个工程的造价增加至3366万元。