I middelalderversjoner av historien om Kahina, beskrives arabernes og berbernes mot – og berbernes frie valg om å konvertere til islam, mens hun i førkolonial og kolonial fransk historieskriving er blitt en romersk eller kristen berber, som står imot araberne og deres erobringer i Nordafrika. Senere er Kahina beskrevet som en nasjonalistisk antikolonialistisk heltinne, et kommunistisk ideal, en modell for feminister og et symbol for berbernes kamp for rettigheter.