It is a military fortress atop a hill located in the north-east of Kaf village. It occupies an area of nearly 2700 m2, and it was built 1338H using limestone during the era of Nawwaf bin Sha’lan. It is surrounded with a fence and includes four control towers each in its four corners. The Palace building includes a number of rooms and halls that were once used as dwellings, offices, warehouses, and some as prisons. It has distinctive architectural elements like pillars and cornices. This site was chosen for its heritage, historical, and archeological importance and its tourism integration with the adjacent tourism sites, like Kaf village and Al-Sa’eedi Castle.