Konstruksjonen ble påbegynt i 1202 av Qutbu'd-Din Aibak som i 1192 hadde påbegynt Quwwatu'l-Islam moskeen som også er en del av Qutb-komplekset. Hans etterfølger, Muhammad-bin-Sam, fullførte tårnet. Lynnedslag har ødelagt tårnet i 1326 og i 1368. Herskerne Muhammad-bin-Tughluq og Firuz Shah Tughlug gjenoppbygget det.