I utformingen av byggets fasader er det særlig lagt vekt på å skape en materialitet og detaljmessig differensiering som gir en innholdsrik opplevelse «nært på». Intensjonen har vært å skape et nytt, moderne bygg med mange av de samme kvalitetene som kjennetegner den eldre bebyggelsen i området. Bygningens hovedfasade mot sydøst er utformet med et sentralt, høyreist inngangsmotiv, som leder inn til og viser frem byggets hovedtrapp. Dette sentrale fasademotivet skaper en tredeling av det relativt lange fasadestrekket ut mot det store plassrommet.

Nybyggets fasader er gitt en tegl-materialitet med en dempet rødlig tone. Denne utførelsen knytter an til både de rødfargete pussflatene i Den norske Amerikalinjen og til de to tilliggende, historiske bygningene mot vest; Tollkammerbygningen og Tollboden. Den foreslåtte materialiteten vil på denne måten ytterligere tydeliggjøre og forsterke den særegne karakteren som kjennetegner dagens historiske bebyggelse rundt Paléhaven og Christian Frederiks plass.

Den norske Amerikalinje danner i plan en U-form, organisert rundt et indre bakgårdsrom. Det nye prosjektet knytter an til og «forlenger» dette lysgårdsrommet, som også gir dagslys til de nye kontorlokalene. De to toppetasjene er innskrevet i en omsluttende «skråtak-form».