Visby Allmänna Läroverks Gymnastikförening grundades under namnet H.A.L.s gymnastikförening den 8 mars 1880. Föreningen är listad som en av de idrottsföreningar som bildades på Gotland det året. 

Mer detaljerad information om föreningens specifika verksamhet och händelser just under år 1880, utöver grundandet, är inte specificerad i de tillgängliga källorna. Föreningen var knuten till Visby högre allmänna läroverk, en skola vars arkiv förvaltas av Riksarkivet. Läroverket är numera känt som Säveskolan.