Кутб уд-Дин Айбак, который впоследствии основал Делийский султанат, начал её строительство в 1199 году после завоевания Дели Гуридами как минарет и башню победы, отмечающую начало исламского правления в регионе. Обычно считается, что она названа в его честь, хотя она могла быть посвящена и суфийскому святому XIII века Khwaja Qutbuddin Bakhtiar Kaki, которого чтил его преемник Илтутмиш. Башня и окружающие её памятники вместе образуют комплекс Кутб, внесённый ЮНЕСКО в список Всемирного наследия в 1993 году.

Каждый ярус был делом рук другого правителя, и различия заметны. Айбак завершил только нижний, поверхность которого чередует двенадцать округлых и двенадцать угловатых рёбер; Илтутмиш добавил следующие три. После удара молнии в 1369 году Фируз-шах Туглак перестроил верх, разделив повреждённый четвёртый ярус на два и облицевав их белым мрамором, поэтому верхние уровни проще остальных. Балконы на консолях-мукарнасах опоясывают ствол между ярусами, а полосы резных надписей насх с коранескими стихами, именами и титулами гуридских султанов обвивают нижние уровни. Башня сужается с 14,3 метра в поперечнике у основания до 2,7 метра наверху и отклоняется от вертикали чуть более чем на 65 сантиметров, и этот наклон считается допустимым.

Строителями были в основном индуистские мастера, работавшие под руководством мусульманских архитекторов, а учёный Ved Parkash описал башню как раннее слияние индуистской и мусульманской традиций. Поскольку некоторые из резчиков не знали Корана, части арабских надписей расположены не по порядку. Надписи на персидско-арабском и нагари фиксируют более поздние ремонты при Фируз-шахе Туглаке и Сикандаре Лоди, который восстановил башню после землетрясения 1505 года.

У подножия башни лежит мечеть Кувват-уль-Ислам, начатая Айбаком в 1199 году: прямоугольный двор, окружённый галереями, резные колонны которых происходят из 27 джайнских и индуистских храмов, которые, согласно собственной надписи Айбака на восточном входе, он велел снести. Позже добавили высокую арочную ширму, а мечеть расширили Илтутмиш и Алауддин Хилджи. Во дворе стоит Железная колонна, санскритская надпись на которой, сделанная письмом брахми в IV веке, сообщает, что она была воздвигнута как знамя бога Вишну в память о царе по имени Чандра.

К востоку от башни на земле стоит небольшая колоннада с куполом, известная как Smith's Folly. Майор Robert Smith, офицер британской индийской армии, поместил её на вершине минарета как шестой ярус при ремонте повреждений от землетрясения в 1828 году; в 1848 году её сняли и поставили на нынешнем месте. Саму башню можно разглядывать только снаружи: после давки на тёмной лестнице в 1981 году, в которой погибли 45 человек, большей частью школьники, она была закрыта для публики.