Le parc occupe les anciens territoires rajputes de Qila Rai Pithora et de Lal Kot. En 1183, Qutb-ud-Din Aibak en fit le centre du sultanat de Delhi. Pour construire sa mosquée, Quwwat-ul-Islam (puissance de l’Islam), il conserva les piliers des 27 anciens sanctuaires hindous rasés.