Located in the Rafah Plain region south of the Gaza Strip, Dikla was established in May 1969 as a pioneer Nahal outpost known as Dekalim (palms). The namesake for the community was a palm reportedly planted by World War I spy Avshalom Feinberg, who was killed in this area by a Bedouin. He was traveling between Palestine and Egypt, delivering intelligence for the British.