Het oorspronkelijke ontwerp voor de luchthaven gemaakt door Pereira & Luckman in 1959 had alle terminalgebouwen en parkeergarages verbonden met een enorme glazen koepel , dat zou dienen als een centraal knooppunt voor verkeerscirculatie. Het plan werd uiteindelijk aanzienlijk verkleind en de terminals werden elders op het terrein aangelegd. Het themagebouw werd vervolgens gebouwd om de plek te markeren die bedoeld was voor de koepelconstructie, als herinnering aan het oorspronkelijke plan.

Er zijn tegenstrijdige berichten over de vraag of het restaurant ooit een 360 graden draaiende vloer had toen het oorspronkelijk werd geopend . Dat is echter slechts een legende en LAX-functionarissen bevestigden dat het restaurant nooit heeft gedraaid, maar vanwege het uiterlijk en de uitzichten “denken veel bezoekers dat het draait.”

Het gebouw werd op 25 juni 1961 ingewijd door Vice President Lyndon B. Johnson. De gemeenteraad van Los Angeles heeft het gebouw, dat in de wijk Westchester van de stad Los Angeles ligt, aangewezen als een historisch-cultureel monument (nr. 570) in 1993. Een renovatie van $ 4 miljoen, met retro-futuristische interieur en elektrische verlichting ontworpen door Walt Disney Imagineering, werd voltooid voordat het Encounter Restaurant daar in 1997 werd geopend. Bezoekers kunnen een lift nemen naar het observatieniveau om een 360-graden beeld te krijgen van aankomende en vertrekkende vliegtuigen. aanvallen, werd het observatieniveau om veiligheidsredenen gesloten. Na een restauratie van $ 12,3 miljoen van het gebouw voltooid in 2010, werd het observatieniveau vanaf 10 juli op zaterdag en zondag heropend voor het publiek. op 9 september 2003 werd op het terrein van het themagebouw een permanent monument geopend ter ere van degenen die omkwamen bij de aanslagen van 11 september.

The Encounter Restaurant sloot zijn deuren in december 2013 zonder plannen voor de toekomst. heropenen, hoewel het observatieniveau van het gebouw nog steeds open is in het weekend. Voorheen werd het restaurant in maart 2007 gesloten voor reparaties nadat een stuk van een halve ton van de stucwerkhuid op de bovenste bogen op het dak van het restaurant was neergestort en heropend op 12 november 2007. Delaware North Companies Travel Hospitality Services exploiteerde het restaurant. Het restaurant dat zich in een niet-beveiligd gedeelte van de luchthaven bevindt, waar reizigers terughoudend zijn om tijd door te brengen wanneer een mogelijk langdurige veiligheidscontrolepost voor de boeg ligt, of vertrekken nadat ze zijn gescreend en bij terugkeer opnieuw door de beveiliging moeten gaan, werd genoemd als reden voor afsluiting.

In 2018 verhuisde de Bob Hope USO in LAX naar de begane grond van het Theme Building, en opende een faciliteit van 7.100 vierkante meter die door de president werd beschreven als “de technologisch meest geavanceerde USO die er bestaat.”