Militärdistriktsstaben var förlagd till Visby. G. uppstod 2000 som ett enskilt militärdistrikt när dittillsvarande Mellersta militärområdet, i vilket Gotlands militärkommande (MKG) ingått, blev Mellersta militärdistriktet (MDM). G. lades ned 2004.