It was known as Welford Road Recreation Ground before it was renamed 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.
Important people of the community were present including Councillor Gary Glendon Hunt (1956), the Lord Mayor of Leicester.
At the event, 21 trees were planted to mark the 21 years of the park and the 21 wards of Leicester.