কোন দক্ষ মুসলিম শ্রমিক না থাকায় কুতুব স্থানীয় কারিগরদের প্রতি আহ্বান জানান ২৭টি হিন্দু ও জৈন মন্দিরের ধ্বংসাবশেষ থেকে মসজিদ নির্মাণের জন্য, যা তাদের নিজস্ব হাতি দ্বারা ধ্বংস হয়ে যায়।
কুতুব মসজিদটিকে বৌদ্ধ মন্দিরের ধ্বংসাবশেষ থেকে নির্মাণ করার আদেশ দেন।