Bahadur shah park which was known Victoria park initially. This is located at Lakkhi bazar(laxmi or lokkhi bazar) or old Dhaka. It has roads all around of it. This is a small park and it may appear to you as a road circle to you.
This park has a history. During the Sepoy's mutiny against British, hundreds of sepoys and their civil compatriots were publicly hanged. I think that was during 1857. Later on, at 1858, the Nawab Khwaja Abdul Ghani took an initiative to built a monument to commemorate the sepoys.
This park was renowned as Victoria Park till 1947. But after that its renamed as Bahadur Shah Park after the name of "Bahadur Shah II", the last Mughal Emperor. But still now, local people used to call this park as Victoria park. So keep this on your mind when you'll visit the place, otherwise you may find difficulties to locate the park.
This park has a nice and healthy environment. Its not like the other parks of Dhaka. No obscene activities inside the park. Most of the people are here for walk, who are suffering from diabetics.
If you know the Jagannath University, then it will be easy to find the park. This is just near the university.