You have to beat Hades in the Underworld section of Olympus Coliseum.