Ideen om en tunnel under Ulriken ble første gang presentert under planleggingen av Vossebanen i 1873; men først høsten 1959 kom arbeidet i gang, 86 år senere. I stedet ble Vossebanen lagt rundt Nesttun med forbindelse til Nesttun–Osbanen. Det ble i 1904, 1918 og 1937 presentert nye tunnelplaner som en forkortelse av den eksisterende jernbanen, men planene ble ikke vedtatt før i 1956, da etter initiativ av Fritz Rieber. Byggingen startet i september 1959 med folk fra entreprenør Kåre Backer, med gjennomslag 9. februar 1963. Tunnelen åpnet 1. august 1964, samtidig med Arnanipatunnelen og Arna stasjon. Prosjektet gjorde Bergensbanen 21 km kortere, og strekningene rundt Nesttun og Garnes ble lagt ned. Strekningen Garnes-Midttun vedlikeholdes som museum av Gamle Vossebanen.