Forsaken Fortress

Forsaken Fortress is the first dungeon Link visits in. It's an ominous island, and most people tend to avoid it. The stone fortress is well-guarded with cannons, searchlights, and hordes of Miniblins, Bokoblins, and Moblins, who patrol and attack any would-be invaders. The Helmaroc King has made his home on the Forsaken Fortress as Ganondorf's servant. It was also the place where Link's sister, Aryll, was held prisoner along with Mila and Maggie.

Tetra briefly mentions to Link that the fortress previously belonged to another clan of pirates.

Entrance to the Fortress
The dungeon is located in the far northwest quadrant of the Great Sea, and it is where Ganondorf has constructed his temporary lair by using a portal from Hyrule under the sea. Link is taken there by Tetra and her pirate crew, but he has to visit the place alone with the King of Red Lions later on.

Whilst inhabited by Ganondorf and his minions, the Fortress is held in perpetual night. If it is approached during the day, the sun will rapidly fall below the horizon.

First Visit
During his first visit, Link is catapulted to the Fortress by Tetra and her Crew. Upon landing, he loses his Sword and is left with only his Shield to defend himself.

Link must practice stealth while navigating the fortress, as there are Moblins and Searchlights ran by Bokoblins. They patrol the Fortress and throw Link in one of the jail cells if spotted. When caught, Link is able to escape the cell through a small hole in the wall. He can also navigate around without being seen by hiding under Barrels.

In order to reach the room where Aryll is being held, Link must travel to each tower and use Boko Sticks to defeat the Bokoblins operating the Searchlights. Doing so will shut the Searchlights down. Once Link is outside the room where Aryll is being held, he gets his Sword back and fights a shielded Bokoblin. Before Link is able to save his sister and the other girls, the Helmaroc King swoops in, grabs him with his beak, and brings him before Ganondorf. Ganondorf then tells the bird to throw Link at sea, who ends floating unconscious in the Great Sea.

Second Visit
After Link finds the Master Sword, he pays a second visit to the Fortress, where he confronts Phantom Ganon to gain the Skull Hammer, then the Bokoblins who once more use the Searchlights, and finally the dreaded Helmaroc King to rescue his sister and the girls from Windfall Island, with the help of Tetra and the pirates. Although he succeeds in the rescue mission this time, he now fails to defeat Ganondorf because the Blade of the Evil's Bane lost its power, and when Link removed it from its pedestal in Hyrule Castle, he lifted the seal that prevented Ganondorf from taking control of Hyrule again; because of this, the Fortress is eventually abandoned and the enemies (Ganondorf included) now move to Hyrule. After Link clears the Wind Temple, it's revealed that the Fortress is indeed uninhabited.

As Link has his Sword during the second visit, he is able to defend himself and does not need to use stealth as in the first visit. Moblins will now simply attack him, instead of bringing him to the jail. Also, Searchlights that are trained on Link will cause Bombs to be fired at him and will also attract Miniblins. The hero can still be imprisoned if he is caught by the Floormaster that appears in a certain area of the Fortress, though Link can now use either the Boomerang or Arrows to activate a Switch located outside his cell that causes the door to open permanently, allowing for increased ease of escape should he be captured again. The Switch is found near the ceiling and is beyond the reach of melee weapons, hence why Link cannot make use of it during his first infiltration of the Fortress.

Third Visit
If Link visits the Fortress after Ganondorf is attacked by Valoo, he will find that the curse of endless night has lifted and the Fortress is devoid of enemies, save for several Keese and Rats; the Fishman later claims that the Fortress has indeed been completely abandoned. Contrary to popular belief, the Heart Container dropped by the Helmaroc King will also appear near where Link obtained the Skull Hammer at this time, if he failed to collect it after slaying the boss.

Later on, while Link is exploring Ganon's Tower in Hyrule, he is given the opportunity to open a portal of darkness linking it to the Forsaken Fortress, allowing the young hero to return to the surface of the sea quickly and conveniently, should he so desire. It was through this portal that Ganondorf was able to escape the sealed kingdom originally and wreak havoc on the inhabitants of the Great Sea.

Hyrule Warriors Legends
In, Forsaken Fortress appears as a stage. The stage it self is actually a combination of the Forsaken Fortress Island, as well as Windfall Island and Dragon Roost Island, though the stage's name itself is based primarily on the Fortress, while Windfall Island and Dragon Roost Island are the names of the primary keeps in their respective sections of the stage.

Trivia

 * A modified version of the Sheikah Eye Symbol makes a small appearance near the top of the Forsaken Fortress.
 * This is also one of the only two dungeons without a Warp Jar. The other is Tower of the Gods.
 * This dungeon is unique in that, like Skull Woods in, it has multiple entrances and exits, given the fact that only the interior is considered to be the dungeon itself (as seen in the Dungeon Map), and the exterior territory belongs to the Great Sea overworld. For the same reason, this fortress is the only dungeon in the game whose boss is fought and defeated outside.
 * The tune that plays as Link is thrown in jail also plays in in the Infiltration of Hyrule Castle when the Links are thrown in jail after being spotted by the Searchlights.
 * Despite Seagulls appearing near Aryll's cell room, Link is not able to control them using a Hyoi Pear.
 * Before the Great Flood, the Forsaken Fortress was the Gerudo's Fortress. This may be why Ganondorf chose it as his base of operations.