The park was designed by Hungarian architect Ákos Eleőd, who won the competition announced by the Budapest General Assembly (Fővárosi Közgyűlés) in 1991.

[1] Witness Square holds a replica of Stalin's Boots which became a symbol of the Hungarian Revolution of 1956, after the statue of Stalin was pulled down from its pedestal, and is flanked by two single storey timber structures housing the internal exhibition space, their design being evocative of simple internment camp buildings.

On 29 June 1993, the second anniversary of the withdrawal of the Soviet troops from Hungarian territory, the park celebrated a grand opening as a public outdoor museum.

In 2006, a life-sized copy of the tribune of the Stalin Monument in Budapest was built in the Statue Park with the broken bronze shoes on top of the pedestal.

In the barracks-theater one can see The Life of an Agent, a documentary on the methods used by the secret police, directed by Gábor Zsigmond Papp.