Parapa Palace

Parapa Palace was the first dungeon in Zelda II: The Adventure of Link. In it, Link found the Candle and the boss Horsehead. This palace is located in northern Hyrule, in the middle of the Parapa Desert.