I årene mellom 1923 og 1928 utførte kunstneren Thorvald Hellesen en rekke murmalerier i Sjøfartsbygningen. Hellesen malte direkte på tak og vegger i trapperommene og tilstøtende rom. Noen av muralene har gått tapt, men de fleste er bevart. Murmaleriene er særlig preget av art deco-stilen. Uttrykket er geometrisk, strengt og ornamentalt, og tydelig påvirket av Albert Gleizes’ idé om roterende plan. De to trappeløpene, som kalles blåtrappen og rødtrappen, har fått navn etter henholdsvis de fargene som er gjennomgående i hver av dem. I 1936 uttalte Hellesen: “Kubismen har lært hele verden gleden ved de klare og rene farver, og de moderne kunstnere vil gjerne arbeide sammen med arkitektene for å sette kulør på tilværelsen”. Det er tydelig at Hellesen gjennom sitt kunstnerskap etterhvert ble mer opptatt av fargens musikalske potensial og de arkitektoniske løsningene som ligger i form.