In mei 1884 werd de National Agricultural Company opgericht om de grootste overdekte expositieruimte van het land te bouwen. De zaal moest belangrijke landbouwevenementen een plek bieden in hartje Londen. De uitverkoren architect was Henry E. Coe, die tevoren ook al het Business Design Center had ontworpen. Er is ook zeker een gelijkenis tussen beide gebouwen, ze hebben allebei in het oogs springende ronde daken. in juli 1885 werd een begin gemaakt met de bouw van Olympia . Volgens het bestek zou het gebouw, op een terrein ter grootte van 1,6 hectare, in totaal £131,573 gaan kosten. Tegenwoordig zou het opknappen van een paar toiletgroepen in het pand al ongeveer evenveel kosten. Uiteindelijke opende Olympia haar deuren op 27 december 1886 voor het Hippodrome Circus. Alhoewel het complex verschillende keren verkocht werd, vormde de groeiende populariteit aanleiding tot meerdere uitbreidingen. De eerste, een kleine uitbouw met de naam Pillar Hall, werd toegevoegd in 1896 en in 1923 vond de constructie van de New Hall plaats, die tegenwoordig bekend staat als de National Hall. Zes jaar later vond de opening van Empire Hall plaats, later Olympia Two genoemd. In 1959 kreeg de Grand Hall van Olympia een uitbreiding met de naam West Hall. Het Olympia Conference Centre werd in 1987 geopend op niveau drie van het gebouw Olympia Two.