Los primeros pobladores se establecieron al sur del actual Kedar el 8 de julio de 1984, pero no es hasta 1992 que se inicia la construcción de las primeras casas con ayuda de la Organización Sionista Mundial y otros organismos adicionales.
Como todos los asentamientos israelíes en Palestina, Kedar es considerado ilegal según la ley internacional, aunque Israel lo niega.[4] La comunidad internacional considera que los asentamientos israelíes violan la ley establecida por la cuarta Convención de Ginebra, del que Israel es firmante, cuyo artículo 49 especifica que «la Potencia ocupante no podrá efectuar la evacuación o el traslado de una parte de la propia población civil al territorio por ella ocupado».[5][6]
Israel niega que la cuarta Convención de Ginebra pueda aplicarse en Palestina, dado que ésta no estaba legalmente bajo la soberanía de ningún gobierno antes de que Israel tomara control de ellos. Este punto de vista ha sido rechazado por la Corte Internacional de Justicia y por el Comité Internacional de la Cruz Roja,[7] así como por la resolución 446 del Consejo de Seguridad de las Naciones Unidas, que especifica «que el Convenio de Ginebra relativo a la protección de personas civiles en tiempos de guerra, de 12 de agosto de 1949, es aplicable a los territorios árabes ocupados por Israel desde 1967, incluso Jerusalén».[8]