Sunni Islamist radicals in Yemen have blown up a 16th century mosque housing the shrine of a revered Sufi scholar in the city of Taez, a local official said Sunday.