Complete all 15 of the Legend Challenges. Once unlocked, select Cage Match, then you can choose a Legend Cage instead of a regular cage.