Star Key

Obtained by defeating Gloomtail in the Palace of Shadow. This makes the eight pedestals appear in the top floor of the building where you solve eight riddles, each with a pedestal key.