The park was originally created in the 1970s on an area of terraced housing that had been devastated by the Blitz, and then used for temporary housing, known as prefabs. In 2005 and 2006, an extensive excavation was carried out by archaeologists from the Museum of London to commemorate the 60th anniversary of the end of World War II. The excavation examined housing of the time, and investigated the damage caused by aerial bombing and missiles. It was unique in involving members of the local community in the project.
The park has sports facilities, an adventure playground and a BMX track. Proposed improvements include the creation of an outdoor amphitheatre in the park for theatre and cinema; and a climbing wall.
Shoreditch Park received a Green Flag award in July 2008. The park is home to the annual Shoreditch Festival.