Celý ostrov Vis byl až do 90. let aktivní vojenskou pevností. Sloužilo tu na 2000 vojáků a 3000 civilistů. Vis byl v té době zcela soběstačný, jak do zásobování, vojenského vybavení i dalších potřeb. Dokonce se zde nacházela i plně vybavená nemocnice. Z této doby na ostrově zůstalo ohromné množství pozemních, ale i podzemních vojenských staveb, na 70 km podzemních tunelů. Jednou z největších staveb je bunkr Jastog v zátoce Parja. Armáda ostrov opustila až v roce 1992. Většina vojenských objektů je dnes přístupná, ale neorganizovaně, jen na vlastní nebezpečí.