After leaving and then returning to the main continent for the first time the hidden cave will open to reveal the Cave Of Trials and its 5 levels.