Независимо дали се е появил като средство за предпазване от студа или в резултат от желанието на номадските жени да направят по-уютни шатрите, килимът и до днес се счита за един от най-древните артефакти.
Легендите сочат Централна Азия и по-точно Тюркменистан, като мястото, от където произхожда, а по-късно бива пренесен на запад до Персия, Анадола и Кавказ.
Най-старият открит навързан килим е датиран от V в. пр. н.е. Открит е дълбоко замразен в леда на долината Пазирик, Алтай, Сибир.
Изработен от вълна, килимът е интересен с кантовете си – вътрешен, състоящ се от един ред, изобразяващ лосове и външен, който показва шествие на конници, вероятно в чест на скитски вожд.
Откритието, наречено килим Пазирик, днес е изложено в музея Ермитаж в Санкт Петербург.