Troldhaugtunnelen ble opprinnelig åpnet 21. juli1983[4] som en ettløpstunnel med ett kjørefelt i hver retning. I 2006 sto et nytt tunnelløp for nordgående trafikk ferdig på østsiden av det gamle løpet, og sistnevnte kunne ta over for sørgående trafikk.
Åpning av ny E39 mellom Bergen og Os gir økning i trafikken gjennom tunnelen. Ny E39 åpnet i slutten av 2022, så 2023 er det første året hvor den nye veien gir utslag på ÅDT.