This article contains lore taken from Warcraft II: Tides of Darkness, Warcraft II: Beyond the Dark Portal, the manuals, and official bonus maps.

Tyr's Bay is a bay on the south-eastern side of continent of Lordaeron east of Tyr's Hand. The horde assisted the Ogre-Magi in the creation and defense of a Fortress on an island at the mouth of Tyr's Bay, cutting off the Human supply lines into Quel'thalas, and razing Tyr's Hand.

Mountains in the Eastern Plaguelands blocked passage to the bay in current times, but with the addition of New Avalon, the bay is unblocked. While it may not be a named subzone, King's Harbor may be the port on it.