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