১৯২১ সালে এই হলের যাত্রা শুরু হয় বিশ্ববিদ্যালয়ের সাথেই। এর মূলভবন তৈরি হয় বিশের দশকের শেষের দিকে। এই হলের প্রথম প্রোভোস্ট ছিলেন অধ্যাপক এ এফ রাহমান। এই হলের প্রথম নাম ছিল মুসলিম হল, কিন্তু পরবর্তীতে ঢাকা নবাব নবাব স্যার সলিমুল্লাহের নামে এই হলের নামকরণ করা হয়। ঢাকা বিশ্ববিদ্যালয় প্রতিষ্ঠার প্রায় দশ বছর পর নওয়াব স্যার সলিমুল্লার মৃত্যুবার্ষিকির অনুষ্ঠানে তার নামে একটা ছাত্রাবাস করার প্রস্তাব করা হয়। মুসলিম ছেলেদের জন্য তখন হল তৈরি হয়ে গেছে। প্রথমে এ হল ছিল এখনকার মেডিকেল কলেজ হাসপাতাল বিল্ডিংএ। আবদুল্লাহ সোহরাওয়ার্দি বললেন এই হলকে সলিমুল্লাহ মুসলিম হল করা হোক। এর পর বর্তমান সলিমুল্লাহ মুসলিম হল নির্মাণ করা হয় এবং সলিমুল্লার নামে নামকরণ করা হয়

কবি জসীম উদ্ দীন হল
সলিমুল্লাহ মুসলিম হল
স্যার ফিলিপ হার্টগ ইন্টারন্যাশনাল হল
ফজলুল হক মুসলিম হল