Mottoet for Storsteins utkast til Østre galleri var «Menneskerettighetene». Sørveggen er kalt Den franske veggen, og viser fødselen til frihetstanken i den franske revolusjon. Nordveggen kalles Den norske veggen, og henter motiver fra norsk historie. Kortveggen i øst viser to budbringere som bærer fram frihetsfakkelen og menneskerettighetene. Nazistene var svært lite begeistret for Storsteins kunst, både på grunn av motivvalg og kunstnerisk stil.