文化还不够熟悉，因此在1993年将乐园的主题变更为「海洋」，这也是全世界迪士尼乐园第一次出现的主题。当初原本预计在美国洛杉矶长堤市兴建的「DisneySea」（暂称）计划，因为地方居民的反对而终止。而这个概念最后被经营管理东京迪士尼乐园的Oriental Land公司沿用，重新企划开发后成为东京迪士尼海洋的建造计划。乐园于1998年10月22日正式动工，从建设开始至营运为止估计约耗费3,380亿日元（约-{zh-hans:人民币216.5亿元;zh-hk:港币218亿元;zh-tw:新台币919亿元;}