Im Jahr 1857 fingen die Stockholmer Stadtherren an, über einen Kai vom Nybroplan zur Djurgårdsbrücke zu diskutieren und die Situation an der "Ladugårdslands Strandgata" zu verbessern. Der Chef des städtischen Wasserbaubüros, E. E. von Rothstein, bekam den Auftrag das Problem zu lösen und 1859 präsentierte er den Plan einer breiten, baumbepflanzten Prachtstraße, "„welche ihresgleichen in Europa nicht zu finden sei“". 1862 fingen die Bauarbeiten an, aber bis in die 1890er Jahre war der "Strandvägen", der 1885 so benannt wurde, immer noch eine riesige Baustelle. Einer der Bauherren, Isaak Hirsch, beschwerte sich, er könne seine Baustelle nur über Umwege erreichen oder sich über den Nybroviken rudern lassen. Zur Stockholmer Ausstellung 1897 war jedoch alles fertig und Stockholms neue Prachtstraße konnte eingeweiht werden.