1909 تک ، جب صوبے میں ایک کالج کا خیال نواب سر صاحبزادہ عبد القیوم اور سر جارج رس کیپل دونوں کے ذہنوں میں تشکیل پا رہا تھا ، اسی سال علی گڑھ مسلم یونیورسٹی کے دورے سے اس کو اور تقویت ملی۔ نواب صاحب نے طلبہ سے ، خاص طور پر NWFP سے آنے والوں سے پوچھا جو وہاں تعلیم حاصل کر رہے تھے کہ وہاں انہیں کون سی پریشانی کا سامنا کرنا پڑ رہا ہے اور وہ ان کی مدد کیسے کرسکتا ہے۔ طلباء نے اسے بتایا کہ انہیں ہاسٹل کی ضرورت ہے۔ نواب صاحب نے انہیں آگاہ کیا کہ علی گڑھ میں انہیں ہاسٹل بنانے کے بجائے وہ انہیں پشاور میں ایک کالج بنائیں گے۔
چنانچہ 12 اپریل 1911 کو نواب صاحب نے پشاور شہر میں ٹھیکیدار عبد الکریم کی رہائش گاہ پر پشاور میں ہم خیال لوگوں کی ایک میٹنگ کا اہتمام کیا ، جس میں تہکال کے ارباب غلام حیدر خان ، حبیب اللہ خان ، خوشحال خان ، سیٹھی کریم نے شرکت کی۔ سر صاحبزادہ عبدالقیوم ، خان صاحب عبدالمجید خان اور دیگر۔ سر صاحبزادہ عبد القیوم نے اعانت جمع کرنے کی تحریک پیش کی ، جس کا فوری طور پر تمام حاضر افراد نے نقد عطیہ کیا تھا۔ میاں رحیم شاہ کاکا خیل نے اجلاس میں نقد رقم کا عطیہ کیا اور اس کے علاوہ طلباء کے لئے ہاسٹل بنانے کا وعدہ کیا ، جس کی وجہ سے اب بھی یہ کیمپس میں 'رحیم شاہ وارڈ' کے طور پر کھڑا ہے۔ ان کے فوری نقد چندہ کے علاوہ ، نواب دیر اورنگزیب (چاڑہ نواب) نے چار سو درختوں کے علاوہ مزید نقد رقم کا بھی وعدہ کیا۔ نواب آف امب ، نواب خان اور زمان خان نے بھی پانچ لاکھ روپے نقد رقم ادا کی۔ 10،000 سید عبد الجبار شاہ نے ادا کئے. اس کی ایک مثال پروگ کے خیر اللہ خان کی بیوہ بی بی گل نے رکھی تھی ، جنہوں نے اس کو 6 جون 1911 کو کالج فنڈ کے لئے رکنیت کے طور پر اپنے زیورات دیئے تھے۔ اس کے بعد کالج عمارت کے لئے تہکال کے خلیل (ارباب) سے ایک بڑا پلاٹ خریدا گیا۔ یہ روپے 1،50،000 / - حیدرآباد کے نظام سے سید عبد الجبار شاہ نے صاحبزادہ عبد القیوم کو کالج کے لئے بطور عطیہ بھیجے تھے. شمال مغربی سرحد اور پنجاب کے دیگر سرداروں اور رئیسوں نے بھی مختلف عطیات دیئے۔نواب سر صاحبزادہ عبد القیوم نے اس وقت کے سب سے مشہور پختون مذہبی پیشوا حاجی صاحب ترنگزئی سے اسلامیہ کالج کا سنگ بنیاد رکھنے کی درخواست کی تھی۔ حاجی صاحب نے اس درخواست سے اتفاق کیا ، تاہم ، انھیں برطانوی مخالف سرگرمیوں کے سبب انگریزوں نے مشتعل مجرم قرار دے دیا تھا اور ان کے داخلے پر برطانوی زیر کنٹرول علاقے میں پابندی عائد کردی گئی تھی۔ وہ قبائلی علاقے میں رہائش پذیر تھا ، جو انگریزوں کے کنٹرول سے باہر تھا ، لہذا نواب صاحب نے سر جارج روس کیپل اور انگریز کو درخواست کی کہ حاجی صاحب کو ایک دن کے لئے برطانوی زیر کنٹرول علاقے میں داخلے کی اجازت دی جائے تاکہ وہ اسلامیہ کالج کا سنگ بنیاد رکھیں۔ انگریزوں نے اس درخواست پر اس سمجھوتے کے ساتھ اتفاق کیا کہ حاجی صاحب ایک بار سنگ بنیاد رکھنے کے بعد قبائلی علاقوں میں واپس جائیں گے۔ حاجی صاحب ترنگزئی کو تقریب کے لئے برطانوی زیرقیادت علاقے میں داخل ہونے کی اجازت دی گئی اور اس نے تہکل کی مسجد 'پوخ' میں رات گزاری۔ سنگ بنیاد رکھنے کی تقریب میں ، سر روس کیپل اور دیگر برطانوی عہدیدار موجود تھے ، چنانچہ حاجی صاحب نے اپنا چہرہ (چادر) میں ان سے چھپا لیا اور شیخ محمد ابراہیم کی قیادت میں اس جگہ لے گئے جہاں انہوں نے سنگ بنیاد رکھنا تھا۔ پتھر بچھانے کے بعد حاجی صاحب تہکل چلے گئے اور پھر قبائلی علاقے میں واپس آئے۔
اسلامیہ کالج پر تعمیراتی کام ، جو سن 1912 کے دوسرے نصف حصے میں شروع ہوا تھا ، نے تکمیل میں غیر معمولی پیشرفت ظاہر کی۔ تعمیراتی پروگرام میں آرٹس کالج ، ایک دارالعلوم اور ہاسٹل ، ایک ہائی اسکول اور تین ہاسٹل ، ایک مسجد اور پرنسپل اور ہیڈ ماسٹر کے رہائش گاہیں شامل تھیں۔ ہائی اسکول جو 26 کمروں اور ایک اسکول ہاسٹل پر مشتمل تھا ، 1913 کے موسم بہار سے پہلے ہی تیار تھا۔ مولانہ قطب شاہ اسلامیہ کالج پشاور کے پہلے ڈین تھے
یہ کالج یکم اکتوبر 1913 کو کھولا گیا اور طلباء کے داخلے شروع ہوئے.