Three-Eye Rock Palace

Located in Eastern Hyrule, Three-Eye Rock Palace is the sixth dungeon in, and is visited by Link during his quest to obtain the Triforce of Courage.

Themes and Navigation
The dungeon is hidden near the three rocks found in the coast of Eastern Hyrule, east from Old Kasuto Town. It can be accessed anytime when Link plays the Flute in that area. However, it requires Link to have the Magical Key from New Kasuto Town, as no keys are here to open the locked doors within.

This palace is made of pink-colored bricks, and is one of the only two dungeons (the other being Great Palace) that has fake floors (that is, hidden holes). It is also notable for being the only one with mini-bosses, two Rebonacks, where one is encountered before the boss of the Island Palace. Beating the first allows Link to gain the Cross, which useful to see invisible enemies. After the second Rebonack, Link finds an extra life and the path leading to Barba.

Trivia

 * Interestingly, both Barba and Rebonack still leave small keys after defeat, despite Link not needing them anymore.