It will form part of the historic exhibition centre’s £1.3billion redevelopment.
With 4,400 seats, it will be the largest in west London, overtaking the 3,341-seat Eventim Apollo in Hammersmith Broadway.
Olympia London’s owners have signed the development deal with AEG Presents, which promotes Ed Sheeran and Elton John.