Barotsemaa oli ennen siirtomaa-aikaa itsenäinen Lundan kuningaskunta. Lunda oli liittovaltio, jonka ydin oli Katanga. Sitä ympäröivät autonomiset, veroja maksavat provinssit, joilla oli sama kulttuuri. Lundan varhaisvaiheet ovat epäselvät. Hallitsijan valta periytyi matrilineaarisesti ja häntä kutsuttiin nimellä Mwata Yamvo. Lundasta kasvoi 1700-luvulla laaja ja yhtenäinen valtio. Se kävi kauppaa portugalilaisten merenkulkijoiden kanssa ja sai näiltä hankituksi aseita, joilla valtiota voitiin laajentaa. Lunda joutui 1800-luvulla osaksi Britannian imperiumia. Nykyään sen pääosa kuuluu Sambiaan, vaikkakin sillä on myös itsenäisyyspyrkimyksiä. Kongon kriisin aikana vuosina 1960–1964 Katanga olikin Kongon puoleiselta osiltaan itsenäinen valtio.