Like the nearby site of Basta, the settlement was built in c. 7000 BC, during the PPNB (Pre-Pottery Neolithic B) period. Ba'ja lies at an altitude of around 1,160 metres (3,810 ft), and is only accessible with a climbing route through a narrow, steep canyon.