The construction of this palace was first begun by Changiz Khan and completed by Niyamat Khan on the instructions of Burhan Nizam Shah I (1508-1553 A.D.). Burhan Nizam Shah, however disliked the design due to instigations by Shah Tahir, who was an enemy of Niyamatkhan. Hence he ordered it to be pulled down and rebuilt. The work was entrusted to Salabatkhan I who died while the construction was in progress. It was finally finished by the Salabat Khan II the nephew of Salabat Khan I in A.H 991 (1583 A.D.). The palace is octagonal with a flat roofed upper storey. The central hall has a dome about thirty feet high. Including an outer platform all round about twenty five feet wide the building is about 76.20 m in diameter and built of rough stone and lime masonry, plastered inside and outside with stucco. Round the palaces is adry pond about 45.72 m wide and about 5.18 m which was fed by the Bhingar aqueduct. The partially ruined palace building, as it stands today, is a two storied structure, and stands on an elevated octagonal terrace in the midst of a square tank, approachable through a 67 m long causeway. The building is in shape of an irregular octagon formed by chamfered corners, rising to a height of about 15.24 m from the terrace. It consists of a large high-domed hall in the centre, surrounded by four square chambers at corners and four oblong chambers at sides. The latter each has a large arch as high as the vaulted ceiling of the single storied central hall, but only two of these arches remain. In front of these on the terrace were ornamental tanks and cisterns. Under each of these large openings there were four rows of five openings, two rows pertaining to each storey. Most of the side chambers on the first floor have collapsed. The walls of the chambers as well as those of the openings under the tall arched openings were covered with niches and richly decorated with surface ornament in varied patterns. However, what remains of this palace is sufficient to indicate its original magnificence and glory.