Fire completely destroyed an auxiliary building early Saturday at the Nash County Animal Shelter, investigators said.