Gatenavnet stammer fra mannen bak rådhusreguleringen, også kjent som «Rådhusets far». Hieronymus Heyerdahl var gjennom sitt virke som ordfører opptatt av hva Oslos befolkning ønsket seg av byen. Han fikk gaten oppkalt etter seg for sitt store engasjement for Oslo. Skulder til skulder med Rådhuset og Tordenskioldsgate 12 danner disse tre en sofistikert fasade ut mot fjorden.
Bygget har et stramt ytre som samtidig er rikt dekorert med art deco-elementer og relieff i teglstein. Fra historiske bilder ser man hvordan bygget og plassen foran har vært stappfull av liv og aktivitet, og til store begivenheter, som kongefamiliens hjemkomst 7. juni 1945, har bygningene blitt pyntet til folkefest.
Bygningens materialkvaliteter viser seg allerede i de flotte inngangspartiene mot nord og sør. Med hver sin distinkte materialpallett skaper de en ærverdig ankomst for alle besøkende. Den særegne marmorpussen strekker seg videre opp gjennom hovedtrappene inn til kontoretasjenes innganger.