Beitillu appeared in the 1596 Ottoman tax registers as Bayt Illu, in the Nahiya of Quds of the Liwa of Quds. It had a population of 30 households, all Muslim. They paid a fixed tax-rate of 33.3% on agricultural products, including wheat, barley, olive trees, vineyards and fruit trees, goats and beehives, in addition to occasional revenues; a total of 14,500 Akçe. In 1838 Beit Ello was noted as Muslim village in the Beni Harith district, north of Jerusalem. French explorerVictor Guérin visited Beit-Illou in 1870, and he estimated that the village had about 800 inhabitants. He also noted that it had "magnificent trees" to the north. Guérin´s population estimate fits well with an official Ottoman village list from about 1870, which showed that Beit Oula had 100 houses and a population of 430, although it only counted the men. In 1882, the PEF's Survey of Western Palestine described Beit Ello as a "village of moderate size on high ground, among olives, with a well to the south-east, and a spring and a tank on the north-east". In 1896 the population of Bet Illo was estimated to be about 588 persons.
In the 1922 census of Palestine, conducted by the British Mandate authorities, Baitilla had a population of 252 Muslims, increasing in the 1931 census to a population of 440, still all Muslim, in 98 houses. In the 1945 statistics the population of Beitillu was 490 Muslims, with 13,409 dunams of land, according to an official land and population survey. 5,825 dunams were used for plantations and irrigable land, 1,681 dunams for cereals, while 58 dunams were built-up land.
Beitillu came under Israeli occupation after the 1967 Six-Day War. The population in the 1967 census conducted by the Israeli authorities was 848, of whom 174 originated from the Israeli territory. After the 1995 accords, 41.2% of Al-Ittihad‘s land was classified as Area Band the remaining 58.8% as Area C. Israel has confiscated 858 dunams of land from Al-Ittihad for the construction of 4 Israeli settlements: Nahl'iel, Na'aleh, Talmon and Hallamish. Much of the villagers' traditional land, springs, gardens with olive and fig trees, near the Israeli settlement of Nachliel cannot be accessed, according to Amira Hass, because their way is barred by soldiers or settlers, often with dogs:-
This has been going on for years. Gradually, ever-expanding rings of grazing land and rows of groves have become inaccessible to residents of the Beitillu and Deir Ammar villages.'
One villager complained:
“I have 200 olive trees, 500 fig trees and 300 vines there. I can’t even pick a single fig,” stated a Palestinian farmer who looks older than his age; he spoke without cynicism, and with much pain. “They aren’t killing me, but they are killing my heart.”
In February 2011, three Beitillu houses were vandalised by anonymous graffiti artists who painted slogans like 'Muhammad is a pig' on their walls, probably as a price tag policy retaliation for the forced evacuation of a settler outpost near Kiryat Arba.