Området var relativt litet och låg närmast staden. Stadsträdgården utvidgades mot väster och sträckte sig snart ända fram till kyrkogården. Stora allén planterades 1842 och döptes till Agnes von Krusenstjernas allé 1987. Medan Stadsträdgårdens äldsta del hade slingrande gångvägar runt gräsytor planterade med blomrabatter, fick den nya delen en annan utformning. Här löpte vägarna i stora bågar mellan öppna ängsytor och träddungar. Tanken var att parkbesökaren skulle bjudas största möjliga naturupplevelse under sitt besök i parken.
Det lilla område med öar som du nu har framför dig, heter Prostholmarna. De senaste årtiondena har området legat stilla, kring förra sekelskiftet pulserade det av liv. Redan 1878 byggdes parkens första serveringskiosk här, vilken sedan var i bruk i nästan 100 år. Med tiden kom kiosken att få namnet Café Solglimten. Invid kaféet fanns en scen, där det ibland bjöds på musikunderhållning. Här fanns också en liten byggnad i kinesisk stil med rik utsmyckning. Sittplatser fanns i byggnadens mitt och sidorna var öppna. Ett litet tempel, speciellt byggt för parkens kärlekspar!
På Länsmuseet Gävleborgs webbplats kan du se en karta som visar var Gävleskyltarna är utplacerade.