Conçu par l'architecte Anders Fredrik Granstedt pour servir de lieu sert d'habitation à J. H. Heidenstrauch, le bâtiment est construit en 1839. Dans les années 1920 le bâtiment est transformé en ambassade par l'architecte Torben Grut pour que sa façade rappelle celle du Palais royal de Stockholm.