The first fort on the site was built by Hindu Rajput, Rai Jajja Bhati of Jaisalmer. It remained in the hands of the royal family of Jaisalmer until captured by the Nawabs of Bahawalpur in 1733. In 1747, the fort slipped from the hands of the Abbasis owing to Bahawal Khan's preoccupations at Shikarpur. Nawab Mubarak Khan took the stronghold back in 1804.