Kelim-mattoja on valmistettu jo tuhansien vuosien ajan Turkissa, Afganistanissa, Iranissa ja Moldovassa. Nämä taidokkaasti kudotut matot edustavat paimentolaisten elämäntapaa ja perinteitä, ja niitä on alun perin käytetty myös esimerkiksi huopina ja laukkuina. Matto valmistetaan käsin erityisellä kelim-kudontatekniikalla, jolle on tunnusomaista geometriset kuvioinnit. Jokaisella alueella on oma tyylinsä, ja mattojen valmistusalueen voi määrittää niiden värimaailman ja kuviointien perusteella. Esimerkiksi Moldovassa valmistetut kelim-matot erottuvat eniten muista alueista ruusumaisilla kuvioillaan.

Yksi suosiota selittävä tekijä näillä matoilla on niiden monikäyttöisyys. Näyttävät ja ohuet matot sopivat hyvin myös esimerkiksi seinävaatteiksi ja huonekalujen peitteiksi. Kelim-matot valmistetaan villasta, mutta joskus mattoon kudotaan myös silkkiä. Matot saavat värinsä mineraaleista ja kasveista.