Parken är uppkallad efter bibliotekarien Anna-Lisa Hillbom (1912-2003) som under 34 år var verksam vid Stadsbiblioteket i Gävle. Anna-Lisa blev Storveta med hela svenska folket då hon under 1970-talet deltog i frågesporttävlingar på tv. Som pensionär sammanställde hon en trebandsbibliografi över Gästriklands och Hälsinglands litteratur och 1995 blev Anna-Lisa Hillbom hedersdoktor vid Umeå universitet.
Skulpturen Lekande björnar är utförd av Anders Jönsson (1883-1965). Den köptes in i samband med Gävles 500-årsjubileum 1946. Skulpturer med djurmotiv för offentlig miljö är typiska för efterkrigstiden. Konstverket har tidigare varit placerat i både Stadsträdgården och Stenebergsparken i Gävle.
Storvetas park är anlagd av Tekniska kontoret i Gävle och invigdes 9 maj 2010.
På Länsmuseet Gävleborgs webbplats kan du se en karta som visar var Gävleskyltarna är utplacerade.