The Nameless Cavern is an island in Route 126 which can only be found by Soaring. To get there, you need to Soar with three Pokémon with maximum Happiness in your team. Once there, you can enter a cave where there's a portal which can contain Uxie, Mesprit or Azelf