Parapa Palace

Parapa Palace was the first dungeon in Zelda II: The Adventure of Link. It was in the Northeastern Parapa Desert in West Hyrule. The boss was Horsehead, and he was defeated by jumping and attacking his head with your sword several times.