The entrance is far below the tree that asked a riddle for the seeds quest, in the dragon boneyard area. Once there you need to read the 'note from Maxos' in your inventory (which can be found in the battle tower bedroom, if you don't have it yet).