Desde o século IX, os relatos [de Kahina] foram adotados, transformados e reescritos por diversos grupos sociais e políticos para que promovessem causas como o nacionalismo árabe, os direitos étnicos berberes, o sionismo e o feminismo. No decorrer da história, árabes, berberes, muçulmanos, judeus e escritores colonialistas franceses, desde o historiador medieval Ibn Khaldūn até o escritor moderno argelino Kateb Yacine reescreveram a lenda de Kahina e, no processo, expressaram suas próprias visões da história norte-africana.
Em 2001 e.c., uma estátua de Kahina foi erigida no Parc de Bercy, em Paris. Uma entre muitas estátuas de uma exposição chamada "As Crianças do Mundo" (Les Enfants du Monde). A exposição celebra a diversidade do mundo e a unidade da experiência humana. A estátua foi feita pelo artista Rachid Khimoune, para representar a Argélia. Na própria Argélia, foi erigida uma estátua em 2003 e.c., possivelmente como resposta à obra de Paris, na cidade de Baghai, na província de Khenchela, em honra de Kahina. À medida que seu nome passa a ser mais conhecido, a rainha Dihya al-Kahina dos imazighen inspira não somente seu próprio povo, mas aqueles que honram sua memória e o seu sacrifício pela causa da liberdade.