معاهدة السلام المصرية الإسرائيلية
The settlement was occupied by Israel in 1980 and moved to its present site in 1986 following the Egypt–Israel Peace Treaty. It was named for its proximity to the Sinai, as well as after biblical Kadesh Barnea, one of the stations on the Israelites' journey during the Exodus.