No local da primeira Delhi muçulmana, fundada no século XIII pelo General Qutb ud-Din Aibak, se eleva a Qutb Minar, torre-minarete que, do alto de seus 73m, domina as demais estruturas e monumentos do parque. A Mesquita Quwwat ul-Islam, a mais antiga da Índia (1193) mescla o estilo islâmico e o indiano (foi construída com materiais reutilizados de templos jainos e hindus). À oeste da mesquita, a tumba de Iltutmish (1235), sucessor de Qutb ud-Din, é o primeiro sepulcro monumental erigido na Índia.