Ice Palace

The Ice Palace is a location in Snowcapped Forest on Frost Island.

The palace, however, cannot be accessed until the player talks to Holly at her house in Satsuma Village.

Hall of Origin
The Hall of Origin can only be accessed by using the Azure Flute on the statue in the first room, and only after becoming Champion.