SYDNEY—The petal-shaped skyscraper shimmering on the edge of the harbor not far from the Sydney Opera House is the centerpiece of the city’s most ambitious attempt at urban regeneration since the Olympics in 2000.

Just...