জালালউদ্দিন খিলজি
১২৮৭ খ্রিস্টাব্দে সুলতান গিয়াসউদ্দিন বলবনের মৃত্যুর হয়। তারপর তাঁর উত্তরাধিকারীদের হত্যা করে প্রধান সেনাপতি জালালউদ্দিন খলজি ১২৯০ খ্রিস্টাব্দে দিল্লির সুলতান হন। জালালউদ্দিন খলজির(জন্ম: অজানা--মৃত্যু: ২০ জুলাই, ১২৯৬) দিল্লি দখলের সঙ্গে সঙ্গে দাস বংশের [Slave dynasty] অবসান ঘটে ও খলজি বংশের [Khalji dynasty] সূচনা হয়।
লালবাগের কেল্লা
সম্রাট আওরঙ্গজেবের ৩য় পুত্র, মুঘল রাজপুত্র আজম শাহ বাংলার সুবাদার থাকাকালীন ১৬৭৮ সালে এটার নির্মাণকাজ শুরু করেন। তিনি বাংলায় ১৫ মাস ছিলেন। দুর্গের নির্মাণকাজ শেষ হবার আগেই মারাঠা বিদ্রোহ দমনের জন্য পিতা সম্রাট আওরঙ্গজেব তাকে দিল্লি ডেকে পাঠান। এসময় একটি মসজিদ ও দরবার হল নির্মাণের পর দুর্গ নির্মাণের কাজ থেমে যায়। সুবাদার শায়েস্তা খাঁ ১৬৮০ সালে পুনরায় বাংলার সুবাদার হিসেবে ঢাকায় এসে দুর্গের নির্মাণকাজ পুনরায় শুরু করেন। ১৬৮৪ সালে এখানে শায়েস্তা খাঁর কন্যা ইরান দুখত রাহমাত বানুর (পরী বিবি) মৃত্যু ঘটে। কন্যার মৃত্যুর পর শায়েস্তা খাঁ এ দুর্গটিকে অপয়া মনে করেন এবং ১৬৮৪ খ্রিস্টাব্দে অসমাপ্ত অবস্থায় এর নির্মাণকাজ বন্ধ করে দেন। লালবাগের কেল্লার তিনটি প্রধান স্থাপনার একটি হল পরী বিবির সমাধি। শায়েস্তা খাঁ ঢাকা ত্যাগ করার পর এটি এর জনপ্রিয়তা হারায়। ঢাকা থেকে মুর্শিদাবাদে রাজধানী স্থানান্তর করা হয়েছিল; এটিই ছিল প্রধান কারণ। রাজকীয় মুঘল আমল সমাপ্ত হওয়ার পর দুর্গটি পরিত্যক্ত অবস্থায় রয়ে যায়। ১৮৪৪ সালে এলাকাটি "আওরঙ্গবাদ" নাম বদলে "লালবাগ" নাম পায় এবং দুর্গটি পরিণত হয় লালবাগ দুর্গে । 
দীর্ঘ সময় যাবত এটি ধারনা করা হত যে, দুর্গটি হচ্ছে তিনটি ভবন স্থাপনার সমন্বয় (মসজিদ, পরী বিবির সমাধি ও দেওয়ান-ই-আম), সাথে দুটি বিশাল তোরণ ও আংশিক ধ্বংসপ্রাপ্ত মজবুত দুর্গ প্রাচীর। বাংলাদেশ প্রত্নতত্ত্ব অধিদপ্তরের সাম্প্রতিক উৎখননে অন্যান্য অবকাঠামোর অস্তিত্ব প্রকাশ পেয়েছে।