Den ursprungliga designen för flygplatsen skapad av Pereira & Luckman 1959 hade alla terminalbyggnader och parkeringsstrukturer kopplade till en enorm glaskupol , som skulle fungera som ett centralt nav för trafikcirkulation. Planen minskade så småningom avsevärt och terminalerna byggdes någon annanstans på fastigheten. Temabyggnaden byggdes därefter för att markera den plats som var avsedd för kupolstrukturen, som en påminnelse om den ursprungliga planen.

Det finns motstridiga rapporter om huruvida restaurangen en gång hade ett 360 graders roterande golv när den ursprungligen öppnades . Men det är bara legenden och LAX-tjänstemän bekräftade att restaurangen aldrig kretsat, men på grund av dess utseende och synpunkter ”tycker många besökare att den kretsar.”

Strukturen invigdes den 25 juni 1961 av vice President Lyndon B. Johnson. Los Angeles stadsfullmäktige utsåg byggnaden, som ligger i stadsdelen Westchester i staden Los Angeles, ett historiskt-kulturellt monument (nr 570) 1993. En renovering på 4 miljoner dollar med retro-futuristisk interiör och elektrisk belysning designad av Walt Disney Imagineering, slutfördes innan Encounter Restaurant öppnade där 1997. Besökare kan ta en hiss upp till observationsnivån för att få en 360-gradersvy av ankommande och avgående flygplan. Efter 11 september attacker stängdes observationsnivån av säkerhetsskäl. Efter en restaurering på 12,3 miljoner dollar av byggnaden som slutfördes 2010 öppnades observationsnivån igen för allmänheten på lördagar och söndagar från och med den 10 juli. den 9 september 2003 öppnades ett permanent minnesmärke som hedrade dem som omkom i attackerna den 11 september på temabyggnaden.

Restaurangen Encounter stängdes för affärer i december 2013 utan framtida planer på att öppnas igen, även om byggnadens observationsnivå fortfarande är öppen på helgerna. Tidigare stängdes restaurangen i mars 2007 för reparationer efter att en halv ton bit av stuckaturen på de övre bågarna kraschade på taket på restaurangen och öppnade igen den 12 november 2007. Delaware North Companies Travel Hospitality Services drivs restaurangen. Restaurangen befinner sig i ett osäkert område på flygplatsen, där resenärer är ovilliga att spendera tid när en eventuellt lång säkerhetskontroll ligger framför sig, eller lämnar efter att ha granskats och måste gå igenom säkerhet igen när de återvänder, citerades som en anledning till stängning.

År 2018 flyttade Bob Hope USO vid LAX till bottenvåningen i temabyggnaden och öppnade en anläggning på 7100 kvadratmeter som av presidenten beskrivs som ”den mest tekniskt avancerade USO som finns.”