Det originale design til lufthavnen oprettet af Pereira & Luckman i 1959 havde alle terminalbygninger og parkeringsstrukturer forbundet til en enorm glaskuppel , som ville tjene som et centralt knudepunkt for trafikcirkulation. Planen blev til sidst nedskaleret betydeligt, og terminalerne blev bygget andetsteds på ejendommen. Temabygningen blev efterfølgende bygget for at markere stedet beregnet til kuppelstrukturen som en påmindelse om den oprindelige plan.

Der er modstridende rapporter om, hvorvidt restauranten engang havde et 360 graders roterende gulv, da den oprindeligt blev åbnet . Dette er dog kun legende, og LAX-embedsmænd bekræftede, at restauranten aldrig drejede sig, men på grund af dets udseende og synspunkter “tror mange besøgende, at den drejer sig.”

Strukturen blev indviet den 25. juni 1961 af vicepræsidenten Præsident Lyndon B. Johnson. Los Angeles byråd udpegede bygningen, der ligger i Westchester-kvarteret i byen Los Angeles, et historisk-kulturelt monument (nr. 570) i 1993. En renovering på 4 millioner dollars med retro-futuristisk interiør og elektrisk belysning designet af Walt Disney Imagineering, blev afsluttet inden Encounter Restaurant åbnede der i 1997. Besøgende er i stand til at tage en elevator op til observationsniveauet for at få en 360-graders visning af ankomne og afgående fly. Efter 11. september angreb blev observationsniveauet lukket af sikkerhedsmæssige årsager. Efter en restaurering af bygningen, der blev færdiggjort i 12,3 millioner dollars i 2010, blev observationsniveauet åbnet igen for offentligheden lørdage og søndage fra og med 10. juli. den 9. september 2003 blev et permanent mindesmærke til ære for dem, der omkom i angrebene den 11. september, åbnet på grund af temabygningen.

Encounter Restaurant lukkede for forretning i december 2013 uden fremtidige planer om at genåbner, selvom bygningens observationsniveau stadig er åben i weekenden. Tidligere blev restauranten lukket i marts 2007 for reparationer, efter at et halvt ton stykke stukskind på de øverste buer styrtede ned på restaurantens tag og åbnede igen den 12. november 2007. Delaware North Companies Travel Hospitality Services drev restauranten. Restauranten befinder sig i et ikke-sikkert område i lufthavnen, hvor rejsende er tilbageholdende med at tilbringe tid, når et muligvis langvarigt sikkerhedskontrolpunkt ligger foran, eller forlader efter at have været screenet og skal gennem sikkerhed igen, når de vender tilbage, blev nævnt som en grund til lukker.

I 2018 flyttede Bob Hope USO på LAX til stueetagen i temabyggningen og åbnede en 7.100 kvadratfod facilitet, der blev beskrevet af præsidenten som “den mest teknologisk avancerede USO, der eksisterede.”