Den opprinnelige designen til flyplassen opprettet av Pereira & Luckman i 1959 hadde alle terminalbygninger og parkeringsstrukturer knyttet til en enorm glasskuppel , som ville tjene som et sentralt knutepunkt for trafikksirkulasjon. Planen ble til slutt redusert betraktelig, og terminalene ble bygget andre steder på eiendommen. Temabygningen ble senere bygget for å markere stedet som var beregnet på kuppelstrukturen, som en påminnelse om den opprinnelige planen.

Det er motstridende rapporter om restauranten en gang hadde et 360 graders roterende gulv da den opprinnelig ble åpnet. . Imidlertid er det bare legende, og LAX-tjenestemenn bekreftet at restauranten aldri dreide seg, men på grunn av utseendet og utsiktene, «tror mange besøkende at den dreier seg.» President Lyndon B. Johnson. Los Angeles byråd utpekte bygningen, som ligger i Westchester-området i byen Los Angeles, et historisk-kulturelt monument (nr. 570) i 1993. En renovering på 4 millioner dollar, med retro-futuristisk interiør og elektrisk belysning designet av Walt Disney Imagineering, ble ferdigstilt før Encounter Restaurant åpnet der i 1997. Besøkende kan ta en heis opp til observasjonsnivået for å få en 360-graders utsikt over ankommende og avgående fly. Etter 11. september angrep ble observasjonsnivået stengt av sikkerhetsmessige årsaker. Etter en restaurering av bygningen som ble ferdigstilt i 2010 på 12,3 millioner dollar, ble observasjonsnivået åpnet igjen for publikum på lørdager og søndager fra og med 10. juli. 9. september 2003 ble et permanent minnesmerke til ære for de omkomne i angrepene 11. september åpnet på grunnlag av temabygget.

Encounter Restaurant stengt for virksomhet i desember 2013 uten fremtidige planer om å åpner igjen, selv om bygningens observasjonsnivå fremdeles er åpen i helgene. Tidligere ble restauranten stengt i mars 2007 for reparasjoner etter at et halvt ton stykke stukkaturhud på de øvre buene krasjet på taket av restauranten, og åpnet igjen 12. november 2007. Delaware North Companies Travel Hospitality Services drev restauranten. Restauranten befinner seg i et usikkert område på flyplassen, der reisende er motvillige til å bruke tid når et muligens langt sikkerhetskontrollpunkt ligger foran seg, eller drar etter å ha blitt screenet og må gjennom sikkerhet igjen ved retur, ble sitert som en grunn til stengning.

I 2018 flyttet Bob Hope USO på LAX til første etasje i temabygget og åpnet et 7100 kvadratmeter stort anlegg beskrevet av presidenten som «den mest teknologisk avanserte USO som eksisterte.»