Situated 10 kilometers (6.2 mi) west-south-west of Imwas, prior to the 12th century CE, it lay on the border between the Greek archbishopric of Lydda and the ecclesiastical division of Emmaus, the latter of which was governed directly by archpriest of the Patriarch of Jerusalem.

[8] During the period of Mamluk rule over Palestine, Mujir al-Din al-'Ulaymi narrates how the under-Governor of Ramleh in 1495 had to take refuge against marauding Bedouin in a small fort which then existed at Khulda.

[9][10] Khulda, like the rest of Palestine, was incorporated into the Ottoman Empire in 1517 and in 1596, it formed part of the nahiya ("subdistrict") of Ramla, in the liwa of Gaza.

They paid a fixed tax rate of 25% on agricultural products, including wheat, barley, beehives, and goats, in addition to occasional revenues; a total of 4,500 akçe.

[15][16] Charles Simon Clermont-Ganneau visited Khulda in 1871, and was told by the inhabitants that the village used to be surrounded by a fortified wall, two gates of which were still supposed to be in situ.

[17] In 1882, the PEF's Survey of Western Palestine (SWP) described Khulda as a large village, built of stone and mud, situated on a hill.

[18] During British rule over Mandate Palestine, ten labourers from Khulda worked gratis for the Jewish National Fund on the Khulde drainage project, most of which took place on the Arab village's lands.

[7] Andrew Petersen, an archaeologist specializing in Islamic architecture visited Khulda in 1993, and notes that the remains of at least four stone buildings can be seen, although only two of them are standing.

According to Petersen, the building must have served some public purpose, and it probably dates from the final years of the Ottoman rule, or the early British Mandate of Palestine period.