KUCHING: A four-wheel-drive vehicle belonging to the Immigration Department was destroyed in an arson attack outside the Kuching office early yesterday.