De første forslaget om jernbane til Brevik ble fremsatt i 1875, men først 4. juli 1891 vedtok Stortinget å bygge denne banen. Med statlig finansiering på plass gikk den politiske debatten over til lokaliseringen av stasjonen i Brevik. Setretangen og Strømtangen ble foreslått; Setretangen ville gi plassering nærmere byens sentrum, mens Strømtangen ville gi adgang til havneområder med mindre is om vinteren. Strømtangen ble endelig vedtatt av bystyret i 1892 og deretter godkjent av NSB. Planeringen av området skjedde i 1893 og kostet 32.000 kr. Noe måtte vike plassen for å gi plass til stasjonen. Et hus ble ekspropriert for å skaffe plass for vei; på selve stasjonsområdet måtte ei smie eksproprieres. En liten dal ble fylt opp, og restene av en gammel festning ble ødelagt under anleggsarbeidet. Det ble oppført en stasjonsbygning i to etasjer og anlagt ny dampskipskai nedenfor. Kortest mulig vei mellom tog og skip var prioritert. Et sidespor ble anlagt ned til havna, slik at godstog kunne komme til skipene. Det måtte eksproprieres seks bygninger i Torsvik. Banen og stasjonen ble åpnet av kong Oscar 2. 15. oktober 1895, og kongens monogram er hugd inn i en marmorplate som er montert på fjellet ved stasjonen.