The regalia is a set of four pieces that can be found in the game. Youll need to find them all and then assemble them into the final piece, which is located on one of the pillars in front of you as you enter the arena.