Il Kalanga, sono uno dei primi bantu tribù di lingua per migrare in Botswana.

Il Bakalanga del nord-est Botswana e sud-occidentale dello Zimbabwe sono storicamente, nonché punto di vista linguistico, associato ad altri gruppi Vashona che vivono in Zimbabwe e Mozambico. La preistoria della Vashona è controversa, i suoi antecedenti culturali possono essere collegati alla comparsa di ferro prima età civiltà del altipiani dello Zimbabwe dal terzo secolo dC.

Si può tracciare con maggior sicurezza moderni gruppi Vashona alla fioritura della civiltà tarda età del ferro nella regione dal X secolo dC, che è stato accompagnato da un significativo aumento della popolazione umana e del bestiame. Questo è ben visibile testimonia la sopravvivenza della sua pietra rovine murata, madzimbabwe, i cui insediamenti sono stati distribuiti dal XIII secolo fino alla costa del Mozambico a est e Sowa padella a ovest. La più grande e più noto di questi è rovine di Great Zimbabwe, che tra il 1250-1450 si stima di avere in un dato momento ospitato 11-1800 persone. Una recente indagine condotta da Catrien van Waarden identifica l'esistenza in tutto il Nord-est del Botswana di almeno tredici siti madzimbabwe in stile Grande Zimbabwe. Uno di questi siti, le rovine Toranju vicino Sowa, è stato datato tra la fine del XII secolo.