Ambassaden har tidligere holdt til i Banérgatan 37, Strandvägen 59, Narvavägen 32 og - først - i Villagatan 13B. Det såkalte Ministerhotellet på Södra Blasieholmshamnen, senere revet, var frem til unionsoppløsningen den norske stats eiendom der statsrådsavdelingen i Stockholm hadde sete.