De hoofdingang van het park aan de Stadhouderskade moest een monumentaler aanzicht krijgen voor de Internationale Koloniale Tentoonstelling in 1883. Alexander Linneman en Friedriech Schierholz kregen van het parkbestuur de opdracht dit te realiseren wat resulteerde in een hekwerk en de Stedemaagd.

De Stedemaagd is de verpersoonlijking van Amsterdam. Zij zit op een zetel bij de ingang van het Vondelpark aan de Stadhouderskade. In haar linkerhand heeft zij een schild met het wapen van Amsterdam, met haar rechterhand nodigt zij bezoekers uit het Vondelpark in te gaan.

Op 6 oktober 1953 wordt het Vondelpark overgedragen aan de gemeente. De Vereniging tot aanleg van een rij- en wandelpark te Amsterdam schenkt dan de Stedemaagd aan de gemeente Amsterdam.