Founded in 1990, the settlement was named after Avshalom Feinberg, a member of the Nili spy ring who was killed in 1917 on his way to rendezvous with British forces in the northern Sinai, not far from the village's location. It was initially a caravan site for immigrants from the former Soviet Union who wanted to be absorbed into the Hevel Shalom settlements. In 1997, as these settlements refused to absorb them, it became a permanent settlement, with most of the residents working in nearby settlements.[2]
Next to Highway 232, about 3 km west of Avshalom junction, lies the Ugdat HaPlada Monument, commemorating the casualties of the 84th Armored Division who died during the Six-Day War. The monument, designed by the architect Israel Gudovich, was erected at Yamit in 1977. After the Israeli withdrawal from the Sinai it was rebuilt at its present location using the same design.[2]