Eirassa sijaitseva suurlähetystörakennus on rakennettu 1964. Sen ovat suunnitelleet norjalaiset arkkitehdit Eyvind Retzius ja Svein Bjöland.
Rakennuksen tieltä purettiin Selim A. Lindqvistin suunnittelema, vuonna 1912 valmistunut jugend-huvila, jonka Norjan valtio oli hankkinut omistukseensa jo 1920. Norjan suurlähetystö on tyypillinen 1960-luvun rakennus, jonka sukulaissieluja ovat Alvar Aallon talot. Siksi se poikkeaa suuresti ympäröivistä Eiran alueen muista rakennuksista, jotka edustavat lähinnä jugendhuvilojen tyyliä.
Lähetystörakennuksen korjaustyöt aloitettiin maaliskuussa 2014 ja uudistettu lähetystö otettiin käyttöön toukokuussa 2015.
Korjaustyön alkuperäissuunnittelusta vastasi ALA-arkkitehdit, ja rakennustyön aikaisesta pääsuunnittelusta ja toteutustyökuvien tekemisestä Arkkitehtitoimisto Eero Korhonen Oy. Rakennushistoriallisesti arvokkaan rakennuksen korjaustöistä vastasi Wareco Oy. Korjauksella rakennus on päivitetty vastaamaan nykyvaatimuksia. Korjaaminen sisältää uuden hissin rakentamisen ja ilmanvaihdon uusimisen. Muutostöillä on lisäksi parannettu yleensä esteettömyyttä ja tilojen toiminnallisuutta.
Rakennus sisältää asiakastiloja, toimistoja, neuvotteluhuoneita ja suurlähettilään asunnon.
