The location was previously used as a military drill ground, and is today surrounded by residential and commercial spaces situated in former barracks.
The park contains a memorial by Alfred Frenkel dedicated to the Trümmerfrauen, the women who helped clear rubble and rebuild the city after the war.
The park is adjacent to the Poststadion, a multi-purpose stadium that was the site of several events during the 1936 Summer Olympics, including a quarter-final football match between Germany and Sweden.
In 2009, a 1.1-kilometre (0.7 mi) red path was added with fitness devices, with distance markers every 50 meters.
As part of a long-term expansion plan for the Berlin U-Bahn U5 line, a station was planned at Fritz Schloß Park, which would eventually have connected Berlin Hauptbahnhof to Turmstraße, Jungfernheide, Urban Tech Republic and towards Rathaus Reinickendorf.