De nieuwbouw is het derde gebouw van een bedrijf dat historisch verbonden is met havens en de zee: Gebr. Heinemann werd in de 19e eeuw opgericht als bevoorradingsbedrijf voor schepen en hun bemanningen. Tegenwoordig is dit bedrijf een van de grootste eigenaren van belastingvrije winkels op luchthavens in de wereld en levert het als distributeur goederen aan meer dan 1000 klanten in 100 landen over de hele wereld.
Het nieuwe gebouw is door een glazen doorgang verbonden met het ensemble van het hoofdkwartier van de XIX-XXI eeuw. Het weerspiegelt zijn bakstenen en glazen oppervlakken met een uitgesproken verticalisme, inclusief de openingen op de begane grond die kenmerkend zijn voor historische pakhuizen (zo'n pakhuis maakt ook deel uit van het bedrijfscomplex). Dakterrassen komen overeen met de niveaus van de dakrand van de aangrenzende gebouwen.
De eerste, glazen laag bevat de lobby, het museum en de winkels van het bedrijf, en daarboven zijn er acht verdiepingen met kantoren (vrij plan en met cellen), georganiseerd rond de centrale kern. Er is een ondergrondse garage op twee niveaus. Een van de buitenmuren van het gebouw is tevens de muur van het Fleet Canal, waarboven het nieuwe gebouw 42 meter verrijst.
