Museet färdigställdes 2008-09 och invigdes 11 juli 2009. Platsen var tidigare en förrådplats och nuvarande museets huvudbyggnad var då ett sädesmagasin.Stora delar av museets samlingar och föremål flyttades från dåvarande förbandsmuseum på Visborgsslätt i Visby. Där låg förbanden P 18 (I 27, I 18) och på på senare tid även A 7 och Lv 2. Musets flygutställning kom 2011 och 2014 flyttade KA 3 museum i Fårösund till Tingstäde.