De bouw van de Quwwat-ul-Islam was de eerste moskee in India. Met de bouw ervan werd omstreeks 1200 door Qutb-ud-din Aibak, de eerste grootmogol heerser over Delhi, begonnen. De grootmogols waren overtuigde moslims en wilden de Hindoebevolking dan ook hun geloof opleggen. Deze eerste moskee was daarom heel symbolisch en dat was ook de reden dat die gebouwd werd met het materiaal van 27 afgebroken hindoetempels.
Een hoge toren moest de overwinning extra kracht bijzetten, dus werd er een minaret gebouwd van ruim 72 meter hoog met aan de grond een doorsnede van ruim 14 m. Deze "Qutub Minar" of “Overwinningstoren” heeft vijf verdiepingen, elk met een uitspringend balkon. Hij kon voorheen ook beklommen worden, maar is tegenwoordig gesloten voor het publiek. De eerste drie verdiepingen zijn gebouwd met rood zandsteen, de hoogste twee verdiepingen bestaan uit marmer en zandsteen. Op de donkere stenen is prachtig kalligrafeerwerk in zowel Arabisch als Perzisch te zien. De moskee is nagenoeg verdwenen, maar de toren is gelukkig behouden en is in 1993 door de Unesco tot werelderfgoed verklaard.