Beat the main game. After the ending of the game, back to the world map and the secret dungeon will be unlocked at the lower right of the map.