Going by the name, this park came into being on 26th December, 1999 in the wake of the new millennium. The Circular Railway line runs next to the park which is also a part of the Kolkata riverside Beautification project. The park is located midway, in between the B.B.D Bag and the Eden Gardens stations.