马来西亚乐高乐园由依斯干达发展局和默林娱乐于2008年12月13日签约落实兴建，潜在旅客为来自东亚和东南亚的旅客。动工之前，6名积木堆砌师傅曾分两批分别前往美国加利福尼亚州和丹麦受训两个半月。马来西亚乐高乐园于翌年12月2日动工，由时任柔佛州务大臣阿都干尼·奥斯曼主持动工仪式。依斯干达投资机构斥资7亿5000万令吉兴建乐高乐园，其中5亿由马来西亚银行贷款，其余2亿5000万向马来西亚外的银行借贷。2011年，马来西亚乐高乐园的过山车完工，并邀请传媒出席开幕仪式。该过山车耗资1300万令吉兴建，可眺望乐高