Here's an article which covers its history:
Nepean Point Footbridge from Urbsite
As it points out, one of the big reasons the footbridge was necessary (as well as pleasant) was that the approach to the Alexandra bridge was a "tangle of rail and roadway spaghetti".