An Arlington Heights warehouse that had been vacant for years was destroyed by an early morning fire.