Cross Island, a cross-shaped island on the southern shore of Lordamere Lake first appeared in Warcraft II and possibly appeared in Warcraft III, The Frozen Throne. It was the site where the Violet Citadel was situated, the Citadel itself being described as the capital city of the nation of Dalaran.
The Last Guardian
A stretch of land connects Cross Island to the lake's shore in Warcraft II: Tides of Darkness, however, this is most probably because there were no bridges included in the game.
In The Frozen Throne, the northwest portion of Cross Island may possibly be visible in two of the level maps (Misconceptions and A Dark Covenant). Although not clearly recognizable, it still seems to have remained cross-shaped, but other level maps mentioned below might suggest that its southern shore was transformed into a moat. It is possible that the southwest portion was seen during Under the Burning Sky, the southern portion was seen during The Siege of Dalaran, and the southeastern portion during The Ruins of Dalaran.
Cross Island and the gulf-shaped southern tip of Lordaeron Lake are seen in the northeast during the Invasion of Draenor.
Dalaran's shape in The Frozen Throne.