Langelinieskuret har fået sit navn og formgivning efter dens funktion; en mindre bygning beregnet som lager. Man kan dog næppe sige, at skuret på Langelinie er en lille bygning, da den med sine 350 meter strækker sig langs en stor del af Langeliniekajen. Oprindeligt var Langelinieskuret en del af et stort anlægsprojekt, der skulle blive til Københavns nye frihavn. Havnen åbnede som en frihavn, da man på den måde kunne etablere et toldfrit område. Der blev under planlægningen af området taget højde for, at Langelinie allerede dengang fungerede som en populær destination til at promenere langs vandet. Man anlagde derfor Langelinie Alléen, så både offentligheden og industrien kunne nyde godt af havnens placering. Selve Langelinieskuret blev af den grund også fredet med begrundelsen, at Langeliniepromenadens placeringen ved indsejlingen til Københavns Havn har stor symbolværdi.