The Nelson Mandela Park is a public park in Leicester, England. It is situated just inside the city centre near Leicester Prison and the Leicester Tigers' Stadium. The park was named to celebrate Nelson Mandela. The park's facilities include a small children's play area, flood-lighting, and public toilets. As of March 2017, a selection of outdoor gym equipment has been installed opposite the children's play area. This is similar to that previously installed in Victoria Park, Leicester.