 The park is named after General Maha Bandula who fought against the British in the First Anglo-Burmese War (1824–1826).The park dates to 1867 to 1868, founded as Fytche Square in honour of the then Chief Commissioner of British Burma, Albert Fytche.The site was previously a vacant, swampy site originally known as Tank Square, which was cleared and laid out as a public recreation ground.