O palácio foi construído em 1925, sendo completado dois anos mais tarde. Em dezembro de 1968, ele foi parcialmente destruído num incêndio. Quando a monarquia foi derrubada, passou a ser a sede do Ministério da Defesa. Em 1978, foi danificado seriamente durante a Revolução de Saur. Nos anos 90 já estava abandonado, sofrendo mais danos devido a combates e chegou a ser usado por refugiados como abrigo. Em 2005, o novo governo afegão cogitou revitalizar o palácio e utiliza-lo como sede do seu parlamento, mas ataques do Talibã impediram isso.