Bei der fünfjährigen Bauzeit zwischen 1945 und 1940 wurden bei der Story Bridge 12.000 Tonnen Stahl vernietet. Für das enorme Verkehrsaufkommen in der Boomtown Brisbane reicht die Kapazität heute nicht mehr aus. Deshalb wurde 2010 unter den Fundamenten der Brücke der Clem Jones Tunnel eröffnet, um die Brücke während der Rushhour zu entlasten.