The fort was built in 1890 on the orders of Robert Groves Sandeman, who led the British military campaign in the region.

Built of limestone on high ground above the town, it has been compared in appearance to a ship, and was intended both for defence and, reportedly, to watch the local inhabitants.

[1][2] On a visit to the military facilities in 1976, President Zulfiqar Ali Bhutto renamed the city, which had also been called Fort Sandeman, to Zhob.

[3][5] The fort was declared a historical heritage site by the State of Balochistan, which in 2019 announced an agreement with the Walled City of Lahore Authority to restore it and associated buildings, with the Assistant Commissioner relocating in order for the fort to be opened to the public as a museum.

[1] During restoration, concerns were raised that the original fabric was being demolished and replaced because the work was not overseen by archaeologists.