বাহাদুর শাহ পার্ক ১৮৫৭ সালে নির্মিত।

১৮৫৭ সালের সিপাহি বিদ্রোহের পর এক প্রহসনমূলক বিচারে ইংরেজ শাসকেরা ফাঁসি দেয় অসংখ্য বিপ্লবী সিপাহিকে।একটি স্মৃতিসৌধ নির্মাণ করে পার্কের নাম পরিবর্তন করে রাখা হয় বাহাদুর শাহ পার্ক। তাই তাঁর নামানুসারে এর নতুন নামকরণ করা হয় 'বাহাদুর শাহ পার্ক'।