Archeological excavations, now covered over, evidence that the site has been occupied since at least the beginning of the first millennium BC. A few kilometers south of Khaldah is Khan Khaldah, where a major Roman-Byzantine settlement once existed. Here, two 5th and 6th century AD Christian basilicas were found, one built over the other and both were paved with mosaics.