VR insisterte på å kalle trikkelinjen sin for «gatejernbane» og bygde den med bredspor (1600 mm) som er standarden for jernbane i Victoria, i motsetning til resten av trikkenettverket som benyttet standardspor. Linjen ble bygget i to omganger. Fra St Kilda til Middle Brighton delen ble åpnet 7. mai 1906. Siste stykket frem til Brighton Beach ble åpnet 22. desember 1906.