Ce gros bourg situé à 42 km au nord-est de Gaborone est l'un des principaux sites d'habitation de la grande tribu tswana des Bakgatla. Selon la légende, il tire son nom d'un membre de la tribu kwena, Motshodi, qui vivait seul à cet endroit lorsque Kgamanyane et sa tribu y arrivèrent. Cela se déroulait dans les années 1870 et, à cette époque, les Bakgatla fuyaient l'Afrique du Sud pour échapper aux Boers. Leur exode s'arrêta au pied du mont Phuthadikobo, près de la rivière Notwane, où ils décidèrent d'établir leur village. Au début du XX^e siècle, Mochudi fut rendu célèbre par les travaux de l'anthropologue Isaac Shapera, qui s'intéressa à la culture des Batswana. Il souligna en particulier les changements qui s'inscrivaient rapidement dans leur mode de vie et dans leur habitat et que l'on perçoit bien à travers l'architecture actuelle : mélange de modernité et de tradition de style kgotla, avec ces rondavels en terre battue surmontés de toits de chaume. Ce type de construction caractéristique s'aperçoit rarement dans d'autres villages. Les cours des maisons sont également intéressantes, notamment les murets d'enceinte. Pour apprécier l'organisation du village, le mieux est de se rendre au sommet de l'une des collines qui l'entourent. De là, le visiteur discerne nettement les divisions de l'habitat traditionnel en quartiers semi-circulaires dotés chacun d'une kgotla et entourant, au centre, le quartier du chef du village.