A prized military barracks is being put up for sale by the federal government to shore up its finances triggering a fierce fight over national heritage.