It was opened on 6th July, 1940 by Sir Leslie Orme Wilson, Governor of Queensland and named for John Douglas Story, a senior and influential public servant.
The design for the bridge was based heavily on that of the Jacques Cartier Bridge in Montreal.
It carries three lanes of traffic in either direction as well as a shared pedestrian and cycle way flanking each side.
Link: http://www.brisbane.qld.gov.au/community_facilities/cultural/naval_stores/virtual/story_bridge.shtml