Maze Island Palace

The Maze Palace is the fourth dungeon in Zelda II: The Adventure of Link, and is visited by Link during his quest to place one of the shards of the Magic Crystal in its lectern to unseal the whereabouts of the Triforce of Courage and rouse Princess Zelda from her unnatural slumber.

Entrance to the Palace
As suggested by the name, the dungeon has its location on Maze Island, an island whose mountains, rivers, and hills (and hidden pitfalls) make it a natural labyrinth. Although it's free for access, Link cannot complete it if he hasn't learned the Reflect Spell yet in the Mountain Town of Darunia.

Themes and Navigation
It was built from purple bricks, making it more elegant than its three predecessors, and it is notable for being the first dungeon where Link can fall into big holes without dying, instead discovering new areas. This dungeon requires the upthrust ability, as well as the Reflect spell (since the Wizzrobe population appears here and they can only be defeated by reflection of their attacks). Within the Palace walls, Link finds the Winged Boots, useful for walking on water (but only in the lake that leads to the next palace and a Heart Container), and defeats the mighty ghost Carock.