Taliban militants destroyed a clinic which provided service to some 20,000 families, in Afghan province of Kandahar, a provincial official said on Monday, reported Xinhua.