Kedesj ble først bevitnet i som en festning i Kanaan som ble erobret av israelittene ledet av Josva. Eierskapet til stedet ble gitt Naftalis stamme ved loddtrekning (følgelig avgjort av Gud). Den ble senere gjort til en levittby og en av tilfluktsbyene vest for Jordanelven sammen med Sikem og Kirjat Arba (Hebron). «Tilfluktsby» er forklart i 7 som et sted hvor en som i vanvare har slått noen i hjel, kan søke dit og ikke bli utlevert til de som søker blodhevn.