Die exakte Bauzeit des Qutb Minar ist nicht bekannt. Der Grundstein wurde wahrscheinlich Ende des 12. oder Anfang des 13. Jahrhunderts – also etwa knapp zehn Jahre nach Fertigstellung der benachbarten Quwwat-ul-Islam-Moschee – unter Qutb-ud-Din Aibak nach dem Sieg der Moslems über die Hindus gelegt. Als Vorbilder dienten einige Turmbauten aus dem heutigen Afghanistan, Iran und Zentralasien, die ebenfalls nicht unmittelbar an eine Moschee gekoppelt waren. Zwischen 1211 und 1236 wurden die oberen Geschosse des Qutb Minar durch seinen Schwiegersohn und Nachfolger Shams-ud-din Iltutmish fertiggestellt.

Laut den Inschriften auf der Oberfläche des vierten und fünften Turmgeschosses wurde das Qutb Minar während den Regierungszeiten Firuz Schah Tughluqs (reg. 1351–1388) und Sikandar Lodis (reg. 1489–1517) repariert. Dies geschah unter Firuz Schah Tughluq angeblich nach einer Beschädigung durch Blitzschlag oder Erdbeben im Jahr 1368; allerdings sind die Angaben über die Ursachen der Beschädigungen des Qutb Minar widersprüchlich. Firuz Schah Tughluq ließ die beiden obersten Stockwerke aus Sandstein durch die heute noch erhaltenen, teilweise aus weißem Marmor bestehenden, ersetzen. Die Reparatur unter Sikandar Lodi erfolgte nach einer Beschädigung um das Jahr 1503.

Um das Jahr 1800 wurde das Qutb Minar erneut beschädigt; diese Schäden wurden bis zum Jahr 1829 durch Major R. Smith, einen britischen Ingenieur behoben. Dabei wurde auch eine Laterne von Firuz Schah Tughluq auf der Turmspitze durch eine neue ersetzt. Die alte Laterne wurde im Jahr 1848 von Henry Hardinge, 1. Viscount Hardinge entfernt und in der Gartenanlage aufgestellt.

Am 9. Dezember 1946 beging die Maharani Tara Devi (die gebürtige Tschechin Evgenia Grosupova), sechste Frau von Jagatjit Singh, Maharadscha von Kapurthala, Suizid, indem sie sich vom Qutb Minar stürzte.[1]