A joint venture between Transfield and Thiess Contractors was selected to construct the bridge from a short-list of three parties.

The incrementally-launched bridge is 403 m (1,322 ft) long with nine spans and comprises two prestressed concrete box girders on two rows of piers.

The bridge is named after Windan, a wife of Yellagonga (sometimes spelt Yallgunga), chief of the Mooro tribe.

The name was chosen in consultation with Noongar elders as part of the Graham Farmer Freeway project.

[3] The opening of the Graham Farmer Freeway and Windan Bridge was celebrated with a community open day on 22 April 2000 where the public could walk or cycle through the Graham Farmer tunnel and across the bridge.