Hylleveien ble anlagt i 1865 for å forbedre kjøreveien mellom byens sentrum og strandstedet Barbu. Istedenfor at trafikken skulle gå opp den svært bratte Bendiksklev tilbyr Hylleveien en lengre, men mindre bratt vei. På denne tiden var det ingen kjørevei langs sjøen fra Langbryggen og Dampskipskaia til Barbu.