最初の橋は、１８５３年にメルボルン-ホブソン湾鉄道会社（Melbourne and Hobson's Bay Railway Company）の為に建てられた。サンドリッジ海岸とフリンダース駅を結ぶ豪州最初の鉄道路線であった。１８５７年にはサンドリッジ線（ポートメルボルン線）に平行して、セントキルダ線が開通した。１８５７年に最初の橋は、木製トレッスル橋で２本の線路（複線）を通していた。最初の橋は、現在よりももっとヤラ川に対して直角であったが、その分、橋の前後で路線のカーブがきつく作られていた。そのため、新しい橋は現在のようにヤラ川に対して斜めに建設されており、サンドリッジ方面にはまっすぐに向かうことができるようになった。
最初の橋は、１８５３年にメルボルン-ホブソン湾鉄道会社（Melbourne and Hobson's Bay Railway Company）の為に建てられた。サンドリッジ海岸とフリンダース駅を結ぶ豪州最初の鉄道路線であった。１８５７年にはサンドリッジ線（ポートメルボルン線）に平行して、セントキルダ線が開通した。１８５７年に最初の橋は、木製トレッスル橋で２本の線路（複線）を通していた。最初の橋は、現在よりももっとヤラ川に対して直角であったが、その分、橋の前後で路線のカーブがきつく作られていた。そのため、新しい橋は現在のようにヤラ川に対して斜めに建設されており、サンドリッジ方面にはまっすぐに向かうことができるようになった。
現在のサンドリッジ橋は、ビクトリア植民地鉄道省が設計し、デビットムンロー社（David Munro & Co）が建設した。４本トラックの複々線で１８８６年に開通した。サンドリッジ線とセントキルダ線は、それぞれ上がり下りの複線がフリンダース駅からサンドリッジ橋を渡りクラレンドン通りまで平行して走り、セントキルダ線は、現在のレストラントラム出発駅の場所で左右に分かれる。乗換駅（Junction)は、途中にはなくフリンダース駅であった。なおサンドリッジ線は、現在のトラム１０９番であり、セントキルダ線は９６番となっている。
サンドリッジ橋は、ヤラ川に対して３３度の角度を持って、桁橋、ガーダー橋（girder bridge）として設計されており、メルボルンでは最初の鋼鉄スチールを使った建築物となった。それまでの建築物では質が悪い鉄（iron）を使用していたが、初めて鋼鉄（Steel)が使用された。当時豪州には近代的な製鋼所はないため、英国から輸入したものである。
サンドリッジ橋の両サイドの鋼鉄製橋げたは、ブルーストーンやレンガで造られた支え壁で支持されている。橋北側の構造は、フリンダース駅のレンガ製のヴィアダクトにつながっている。鉄道線の電化に伴い、１９２０年にサンドリッジ橋に電柱が建てられた。橋の路面に設置してあった当初の木製のデッキは、レール及びコンクリート製スラブに置き換えられた。ポートメルボルン線とセントキルダ線がライトレイル鉄道に変更された為に、鉄道橋としての使用は、１９８７年に終了した。ライトレイルでもサンドリッジ橋を使用する案もあったが、結局、鉄道用公用地（
railway reserve）スペンサー橋を使ってクラレンドン通りを通してシティに入る案が採用された。
クイーンブリッジ橋の上に架かっていたヴィアダクトとサウスバンク側の築堤は歴史的にも重要なもので、ナショナルトラストにも登録されていたが、取り除かれてしまった。現在ではヤラ川に架かった橋の部分だけが、残っている。１９９０年代に再開発についていくつものプランが計画された。
１９５９年のサンドリッジブリッジ。橋の上を電車が通っているのがわかる。