The municipality was named after King Sabata Dalindyebo because he was seen as a unifying figure to the people of both Mthatha and Mqanduli and was seen as a hero who fought for the freedom of South Africa. The King Sabata Dalindyebo municipality is having its main offices at the City of Mthatha and its satellite offices are located at Mqanduli.