Военачальник и наместник Мухаммеда Гури Кутб-уд-Дин Айбек (а с 1206 г. – султан) повелел разрушить 27 индуистских и джайнских храмов. Камень от них и был использован при переделке еще одной индуистской святыни – храма бога Вишну в городе-крепости Лал-Кот («Красная крепость»). Этот храм и превратился стараниями Кутб-уд-Дина Айбека в мечеть Кувват-уль-ислам. Грандиозная пятничная мечеть должна была символизировать победу ислама над «язычеством». Это самое раннее архитектурное сооружение в стиле индо-мусульман-ского строительного искусства. Просторный прямоугольный двор – главная часть мусульманской мечети – был окружен аркадами, украшенными резными колоннами и прочими архитектурными деталями, которые взяли из индийских храмов, разрушенных Кутб-уд-Дином Айбеком
К 1198 г. строительство мечети было закончено – об этом свидетельствуют цифры, выбитые на камне у центрального входа, который располагался с восточной стороны. Центральная арка высотой в 16 м покрыта изящной резьбой по мрамору и песчанику – мусульманскими геометрическими орнаментами и сурами из Корана. Но до сих пор на колоннах этой полуразрушенной ныне мечети кое-где видны изображения людей и животных, чудом сохранившиеся с древних времен, когда Индия еще не знала мусульманского владычества. Фасадная стена покрыта резьбой, сочетающей традиционный индийский растительный орнамент с надписями арабской вязью. При Шамсуддине Илтутмыше (1229 г.) и Алауддине Хилджи (1310 г.) мечеть была значительно расширена.
Таинственный Кутб-Минар, ажурная резьба которого напоминает неразгаданные письмена, был священной вертикалью, которая символически соединяла землю и небо. Но достоверно не известно, каково же было истинное назначение этого величественного сооружения. Возможно, что Кутб-Минар – не просто минарет (место для муэдзина, созывающего верующих на молитву), но одновременно – памятник в честь победы ислама. В индийской традиции с древних времен возводили своеобразные «башни победы». Именно под этим названием – Виджай Стамбх («Колонна Победы») – известен первый этаж Кутб-Минара. Вероятно, его создатели позаботились о том, чтобы символический смысл сооружения был понятен местному населению.
Удивительно, но Кутб-Минар в настоящем своем виде вряд ли мог использоваться как минарет – считается, что он слишком высок для того, чтобы голос муэдзина мог быть услышан внизу. Ученые и архитекторы до сих пор спорят, считать ли Кутб-Минар памятником исламской или индийской архитектуры. По преданию, первый этаж этого сооружения был построен еще раджпутским князем Притхвираджей Чауханом в 1191 г. для того, чтобы его любимая дочь – набожная Сурадж Мукхи – могла перед принятием пищи, поднявшись на башню, созерцать священную реку Ямуну. Возможно, башня служила и как дозорная. В таком случае Кутб-уд-Дин просто переделал ее.
Согласно же другой версии, Кутб-уд-Дин Айбек сам начал постройку минарета в 1193 г. Он был заворожен величием афганского Джамского минарета и хотел превзойти его, но смог только завершить фундамент.
Существует и еще одна версия: якобы строительство начал преемник и зять Кутб-уд-Дина Шамс-уд-Дин Илтутмыш (1211–1236). Рассказ об этом практически повторяет легенду о радже: султан построил башню для своей любимой дочери, чтобы она могла любоваться рекой Ямуной. В другом варианте легенды рассказывается, что Шамс-уд-Дин Илтутмыш решил построить Кутб-Минар для своей жены. О причастности Илтумыша к закладке башни говорит одна из надписей на четвертом этаже: «Строительство этого сооружения было приказано в дни правления великого султана, величайшего шахиншаха Илтутмыша, повелителя царей Туркестана, Аравии и Ирана». Одну из дочерей – Разию – султан и в самом деле обожал. Возможно, именно для нее был построен минарет. Именно ей, а не своим сыновьям, султан пожелал передать власть. Султанша Разия была храбрым воином и мудрым государем, но править долго ей не дали – время женского правления в странах Южной Азии еще не настало.
Еще одна загадка Кутб-Минара – его название. По одной версии, он именуется так в честь самого султана Кутб-уд-Дина. В то же время многие исследователи считают, что он названа так по имени его духовного наставника – суфийского шейха Ходжи Кутб-уд-Дина Бахтиара Каки. Также возможно, что смысл названия башни лежит в буквальном значении слова «Кутб», поскольку в переводе с арабского языка оно означает «ось», «полюс» – то есть смысл названия минарета заключен в его предназначении: служить осью, стержнем ислама на территории Индостана.