মুঘল সম্রাট আওরঙ্গজেবের পুত্র মুহাম্মদ আজম শাহ ১৬৭৮ সালে লালবাগের কেল্লা নির্মাণের কাজ শুরু করেন। তবে তিনি কাজ শেষ করার আগেই দিল্লি চলে যান।
১. সুবাদার শায়েস্তা খান আজম শাহের পর দুর্গের কাজ পুনরায় শুরু করলেও তাঁর কন্যা পরি বিবির মৃত্যুর কারণে তা অশুভ মনে করে বন্ধ করে দেন।
২. শাহ সুজা বড় কাটরা নির্মাণ করেছিলেন এবং টিপু সুলতান ছিলেন মহীশূরের শাসক, যা ঢাকার সাথে সংশ্লিষ্ট নয়।
৩. লালবাগের কেল্লার ভেতরে পরি বিবির মাজার ও একটি মসজিদ বিদ্যমান।
অতিরিক্ত তথ্য: কেল্লাটির আদি নাম ছিল কিলা আওরঙ্গবাদ।