Salim Shah était le fils et le successeur de Sher Shah Suri, conquérant afghan originaire du Bihar qui chassa Humayun en 1540 et devint Sultan de Delhi. Outre ce palais, Salim Shah fit construire, en 1546, le fort de Salimgarh. En 1774, le comte de Modave le décrivait ainsi : "Slimguer est un ancien fort tout attenant le palais de Delhi. On y mettait autrefois les prisonniers d’État. Il est aujourd’hui presque abandonné." C’est précisément en 1774 que cette vue a été réalisée par un architecte du nawab Shuja ud-Daula.