En 1830, KAMLA, une princesse, fille d'un gouverneur d'origine turque, aurait mis deux ans à tisser le premier modèle de ce tapis à points noués, en s'inspirant de la collection de son père. Une fois fini, elle en fit don au mausolée de la ville. Cette légende, serait ainsi la source d'une grande tradition et d'un artisanat prospère.

Le tapis de Kairouan fut imité dans plusieurs villes autres que Kairouan. Chaque région entretient la légende d'une initiatrice venue de Kairouan et qui en aurait introduit la technique.