পুরান ঢাকার লালবাগে অবস্থিত লালবাগ কেল্লাকে সর্বপ্রথম ডাকা হতো আওরঙ্গবাদ দুর্গ হিসেবে। ১৬৭৮ সালে মুঘল সম্রাট আওরঙ্গজেবের পুত্র প্রিন্স মুহাম্মদ আজম প্রতিষ্ঠা করেছিলেন এই দুর্গটি। খুব অল্প সময়ের জন্য শাসক হিসেবে থাকা এই মুঘল সম্রাট বাংলায় অবস্থান করেছিলেন ১৫ মাস। বাবা আওরঙ্গজেবের নির্দেশে রাজপুত্র আজম কেল্লা নির্মাণ কাজে ইস্তফা দিয়ে বাংলা থেকে প্রস্থান করেন। এ সময় দুর্গের নির্মাণ কাজের দায়িত্ব গ্রহণ করেন শায়েস্তা খান দুর্গটি মুঘল এবং বাঙালি স্থাপত্য শৈলীর এক দুর্দান্ত সমন্বয় সাধন। লালবাগ কেল্লা ১৮৫৭ সালের সিপাহী বিদ্রোহ এবং বিংশ শতকের গোড়ার দিকে ব্রিটিশ বিরোধী আন্দোলনসহ বেশ কিছু ঐতিহাসিক ঘটনার সাক্ষী হয়ে আছে। বর্তমানে এই ঐতিহাসিক নিদর্শনটি দেখতে দেশের স্থানীয়রাসহ দেশের বাইরে থেকেও অনেক পর্যটক ঢাকার লালবাগে আসেন। এখানকার অভিজাত বৈঠকখানা দিওয়ান-ই-আম, নবাব শায়েস্তা খানের মসজিদ ও তার মেয়ে পরী বিবির সমাধি দর্শনার্থীদের মুল আকর্ষণ।