Alexandria

Alexandria (アレクサンドリア) is the base of Shadow Garden. It was the former capital of the Midgar Kingdom until it was destroyed by a Mist Dragon.

Location
It was a legendary capital, said to be far east of Midgar. It's a natural stronghold, surrounded on three sides by steep cliffs and to the west of the Abyss Woods, which is protected by the Mist Dragon's deadly poison mist.