大连发现王国主题公园隶属于大连海昌集团，海昌集团以石油、房地产、商业、旅游为四大支柱产业。其中，现有30万吨以上级油轮达4艘之多，在中国的石油及运输领域占有不可或缺的地位。2006年7月16日，大连发现王国主题公园在金石滩国家旅游度假区拔地而起。发现王国主题公园是大连海昌集团和新加坡西瑞克石油有限公司共同投资兴建的，一期投入10亿元人民币，公园占地47万平米，由曾参与迪士尼设计的美国RPVA公司进行规划设计。

大连发现王国-疯狂小镇自7月16日开园，到11月27日进行闭园冬季二期改造，发现王国在短短4个月时间接纳了国内外近百万游客。开园当日，国际巨星章子怡小姐从美国千里迢迢奔赴大连，为发现王国开启城门；7月22日，公园和CCTV-3合作成功举行了动感夏日红歌会，罗大佑、许茹芸、朴树等一线明星都悉数到场；8月19日，成功举办了东北首届“发现王国狂欢节”大型仲夏歌舞晚会；10月29日，发现王国与央视合作举办“蒙牛城市之间”活动；10月31日，央视少儿频道在发现王国录制《少年城市之间》节目。

园区分为六大景区，分别是疯狂小镇、神秘沙漠、金属工厂、魔法森林、传奇城堡和婚礼殿堂。其中，每个小主题公园都融入了不同历史时期和不同地域文化的不同建筑,歌舞表演,商品餐饮,娱乐设施等，而且每个主题区都有一个故事线贯穿其中。比如在传奇城堡中有个“鬼屋”，它是一个结合3个不同游乐设施的项目：“神秘游戏屋”(展示具有趣味性的小机件，类似“信不信由你”)、“莫林秘密实验室”(令游客在其中感受到无法预期的旋转)及“亚瑟王的圆桌”(石中剑的故事，并凭借旋转与平面下降的地板体验离心力的奥妙)，整个故事线是让游客参观一个中古世纪的博物馆。游客从一个房间换到另一个房间，直到他们被“鬼”所捉到。