Gavlveggene ble utsmykket med sandblåste relieffer med symbolske figurer, tegnet av Erling Viksjø, som samarbeidet med kunstneren Carl Nesjar om den tekniske utførelsen. Vegger i trapperommene ble også gitt kunstnerisk utsmykning med sandblåste abstrakte relieffer etter tegninger av Carl Nesjar, Kai Fjell, Tore Haaland, Inger Sitter, Odd Tandberg og Pablo Picasso. Nesjar tok etter forslag fra Viksjø kontakt med Picasso, som ble så begeistret for Viksjøs naturbetong at han sa seg villig til å delta i utsmykningen. Vestibylen ble utsmykket med et 3x4 meter stort billedteppe «Vi lever på en stjerne» av Hannah Ryggen. I statsrådssalen henger «Trojansk hest» av samme kunstner. Y-blokkens søndre gavl fikk ti år senere det sandblåste relieffet «Fiskerne» etter tegning av Pablo Picasso med Carl Nesjar som utførende.