Mthatha liegt in der Provinz Ostkap, nördlich der Provinzhauptstadt Bisho. Der frühere Staatspräsident Südafrikas, Nelson Mandela, stammt ursprünglich aus einem kleinen Dorf nicht weit von Mthatha entfernt. Das SOS-Kinderdorf Mthatha liegt in einer ansprechenden Gegend in der Nähe der internationalen Schule und der Universität. Da etwa ein Drittel der männlichen Bevölkerung in anderen Regionen des Landes arbeitet, müssen die Frauen alleine die Familien versorgen. Der SOS-Kindergarten stellt für diese Frauen eine große Hilfe dar. Das SOS-Kinderdorf Mthatha ist seit 1997 in Betrieb und wurde am 26. Jänner 2001 offiziell eröffnet.
Das SOS-Kinderdorf Mthatha besteht aus dreizehn Familienhäusern für bis zu 130 Kinder, einem Verwaltungs- und Servicebereich, einer Mehrzweckhalle und Häusern für den Dorfleiter und die SOS-Tanten (unterstützen die SOS-Kinderdorf-Mütter und vertreten sie im Falle ihrer Abwesenheit).
SOS-Kindergarten erhalten bis zu 125 Kinder Vorschulerziehung; er umfasst fünf Gruppenräume und einen Spielplatz. 1999 wurde eine SOS-Hermann-Gmeiner-Grundschule eröffnet, die aus vierzehn Klassenräumen, drei Labors, einer Bibliothek und einem Computerraum besteht und maximal 490 Schüler aufnehmen kann.
Um den Bedürfnissen der steigenden Anzahl an Jugendlichen, die bereits dem SOS-Kinderdorf entwachsen waren, gerecht zu werden, wurde im Jahr 2001 eine SOS-Jugendeinrichtung eröffnet. Dort können bis zu 20 Jugendliche während ihrer Berufsausbildung oder höheren Schulbildung wohnen und sich auf ein unabhängiges Leben vorbereiten. Ein SOS-Sozialzentrum, das ein AIDS-Hilfsprogramm koordiniert und durchführt, ist seit 2002 in Betrieb. Von HIV/AIDS betroffene Familien erhalten materielle, medizinische und schulische Hilfe sowie Beratung und werden durch Initiativen zur Verselbständigung unterstützt. Zudem werden HIV/AIDS Aufklärungs- und Informationskampagnen durchgeführt.