A sandalwood tree worth more than half a million US dollars was stolen from the Sudan National Museum garden last weekend.