Plassmangel i kontorlokalene Handelens- og Sjøfartens Hus førte til at selskapet besluttet å samle shippingaktivitetene på ett sted. Westfal-Larsen kjøpte derfor Teatergaten 35 (tidligere Engen 44) på begynnelsen av 1960-tallet. I 1966 førte de opp nye kontorlokaler på eiendommen. Arkitekten Halfdan B. Grieg og Westfal-Larsen ble tildelt Det nyttige Selskabs pris for god arkitektur i 1966. Bygningen var på denne tiden ansett som «high-tech», og 50 år senere fremstår den fortsatt som et moderne kontorbygg.