Długi Targ (1909–1920); wcześniej w okresie Unii szwedzko-norweskiej (1814–1905) funkcjonował w Gdańsku konsulat, który reprezentował oba państwa.
W okresie międzywojennym Stosunki dyplomatyczne pomiędzy obydwoma krajami nawiązano w 1919. Pierwsze przedstawicielstwo tego kraju funkcjonowało jako Misja Norwesko-Handlowa w hotelu Bristol przy ul. Krakowskie Przedmieście 42/44 (1920), poselstwo przy ul. Hipotecznej 1 (1920–1922), w kamienicy H. Kołobrzega-Kolberga w al. Ujazdowskich 17 (1923)Liste du corps diplomatique à Varsovie en Juillet 1923, przy ul. Foksal/Pierackiego 16 (1923)Haliczanin : kalendarz powszechny zastosowany do potrzeb wszystkich mieszkańców Małopolski i Kresów Wschodnich na rok Pański 1923, Lwów, w hotelu Europejskim przy ul. Krakowskie Przedmieście 13 (1924)Liste du corps diplomatique à Varsovie en Juillet 1924, w al. Ujazdowskich 17 (1925), w kamienicy Poszepnego przy ul. Marszałkowskiej 79 (1925–1927), następnie w pałacu Wołowskiego przy ul. Foksal/Pierackiego 3 (1928−1939).
W okresie wojny polsko-bolszewickiej, w sytuacji zagrożenia zajęcia Warszawy, personel poselstwa był ewakuowany okresowo (od początku sierpnia 1920) do Poznania.