The bridge was designed by architects Denton Corker Marshall. It was built for Transurban by Baulderstone Hornibrook, from 1996–1999 and cost AU$75 million. It was named by Jeff Kennett, for former Premier of Victoria, Sir Henry Bolte because it linked the West Gate, Monash and Tullamarine Freeways - projects planned or completed by the Bolte Government.