De bouw van de ongeveer 4 kilometer lange toegangsweg naar de stad begon in januari 2015. In januari 2018 dook de tunnelboor de grond in en een jaar later waren de beide tunnelbuizen geboord. Op het diepste punt zit de Victory Boogie Woogietunnel 29 meter onder de grond.

De Rotterdamsebaan is vooral bedoeld voor mensen die vanuit Rotterdam en Delft naar Den Haag willen rijden, en de andere kant op. Hij moet de A12, de Utrechtsebaan, ontlasten. Den Haag en de omgeving verwachten in de komende jaren flink te groeien, de stad zelf denkt er in de komende 20 jaar ongeveer 100.000 inwoners bij te krijgen.

De weg had afgelopen zomer al geopend moeten worden, maar het werk liep vertraging op, onder meer door een faillissement van een van de onderaannemers en door corona veroorzaakte personeelstekorten in de bouw.