Các Bakalanga của đông bắc Botswana và tây nam Zimbabwe là lịch sử, cũng như ngôn ngữ, liên kết với các nhóm Vashona khác sống ở Zimbabwe và Mozambique. Thời tiền sử của Vashona là tranh cãi, tiền đề văn hóa của nó có thể được liên kết với sự xuất hiện của nền văn minh thời đại sắt đầu của cao nguyên Zimbabwe của thế kỷ thứ ba.
Một cách tự tin hơn có thể theo dõi các nhóm Vashona hiện đại cho ra hoa của nền văn minh độ tuổi muộn sắt trong khu vực từ thế kỷ thứ mười, được đi kèm với một sự gia tăng đáng kể trong quần thể người và gia súc. Điều này là dễ thấy bằng chứng sự sống còn của đá phế tích tường bao quanh, madzimbabwe của nó, mà các khu định cư được phân phối bởi các thế kỷ thứ mười ba xa như bờ biển Mozambique về phía đông và Sowa chảo về phía Tây. Lớn nhất và nổi tiếng nhất trong số này là các di tích ở Great Zimbabwe, giữa 1250-1450 ước tính có tại bất kỳ thời điểm nào nằm 11-1800 người. Một cuộc khảo sát gần đây của Catrien van Waarden xác định sự tồn tại khắp đông bắc Botswana ít nhất mười ba trang web madzimbabwe trong phong cách lớn Zimbabwe. Một trong những trang web, những tàn tích Toranju gần Sowa, có niên từ cuối thế kỷ thứ mười hai.