Garnisonens historie kan sies å gå tilbake til 1897 da ble forlagt i nybygde kaserner på Visborgs mo i Visby. I lang tid savnet Gotland en militær garnison, men etter den russiske erobringen av Gotland i 1809, uten å møte militær motstand, ble Gotlands nationalbeväring opprettet og Gotland fikk en egen militær befalhaver. Gjennom en kongelig beslutning ble Gotlands infanteriregiment og Gotlands artillerikorps etablert 17. desember 1886. Da garnisonen var som størst, inneholdt den forband som A7, KA3, Lv2 og P18 samt militærområdestab. Flyvåpenet og Marinen var representert gjennom forskjellige detachementer, blant annet F13G. Idet garnisonen ikke hadde noen kontakt med fastlandet, kunne det som regel merkes at garnisonens forband ikke ble tilført nytt materiell i samme takt som forbandene på fastlandet. Ved forsvarsbeslutningen i 2000 ble alle forband utenom P18 avviklet. Selv om P18 kom å gå inn i Forsvarsmakten frem til 2005, så opphørte den tidligere stridsvognutdannelsen ved regimentet og kom kun til å utdanne mekanisert infanteri.