Five best things to do at Mulu National Park Sarawak The story of Mulu goes way way back to approximately 40 million years ago, with its geographical formation taking place deep beneath the sea, shaping the landscapes of modern-day Mulu.