লালবাগ কেল্লার নির্মাণ কাজ আরম্ভ করেন-

লালবাগ কেল্লার নির্মাণ কাজ আরম্ভ করেন - যুবরাজ মোহাম্মদ আযম। ১৬৭৮ খ্রিস্টাব্দে সম্রাট আওরঙ্গজেবের তৃতীয় পুত্র শাহজাদা মোহাম্মদ আজম শাহ লালবাগ কেল্লার নির্মাণ কাজ শুরু করেন। পরবর্তীতে সুবেদার শায়েস্তা খান ১৬৮২ সালে লালবাগ কেল্লার নির্মাণ কাজ শেষ করেন। এ কেল্লায় শায়েস্তা খানের কন্যা পরিবিবির মাজার রয়েছে।