De Skyhall werd gebouwd in 1957-1958 gebouwd als nieuwe luchthaventerminal voor Brussels Airport. Hiervoor werden architecten Maxime Brunfaut, Geo Bontinck en Joseph Moutschen aangesteld. Zo kon de verwachte toeloop van reizigers voor de Wereldtentoonstelling 1958 opgevangen worden.