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