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