उसके उत्तराधिकारी इल्तुतमिश ने इसमें तीन मंजिलों को बढ़ाया और सन १३६८ में फीरोजशाह तुगलक ने पाँचवीं और अंतिम मंजिल बनवाई । मीनार को लाल बलुआ पत्थर से बनाया गया है, जिस पर कुरान की आयतों की एवं फूल बेलों की महीन नक्काशी की गई है। क़ुतुब मीनार लाल और बफ सेंड स्टोन से बनी भारत की सबसे ऊंची मीनार है।