Eastern Cape Health MEC Helen Sauls-August said she was disappointed with the vandalism.
Perpetrators destroyed computers and removed plumbing material.
Spokesperson Lwandile Sicwetsha said fire extinguishers were used to vandalise the clinic and steal ARVs.
Sauls-August said: “Criminals are taking away the rights of residents to have access to quality health care. The community structures in Nelson Mandela must rise against this criminality and protect health-care facilities. It can’t be correct that a few criminals are allowed to destroy clinics and the community doesn’t do anything.”