Park został założony w 1932 roku, na terenie dawnych fortyfikacji rosyjskich z XIX wieku. Baszta artyleryjska fortu stanowi centralną część parku.
W ostatnich latach park został gruntownie zmodernizowany. Urządzono tu "kącik dla zakochanych", odrestaurowano fontannę i wyeksponowano kamienie upamiętniające 5. i 75. rocznicę odzyskania niepodległości przez Polskę.Dla dzieci urządzono wspaniały plac zabaw, duży z mnóstwem karuzel, wielkim domkiem ze zjeżdżalnią, huśtawkami oraz skałkami.
Obecnie park jest miejscem relaksu dla mieszkańców tej części Warszawy, pełni także rolę centrum kulturalnego. W zaadaptowanych wnętrzach Fortu Sokolnickiego w okresie letnim odbywają się przedstawienia teatralne, a na dziedzińcu Fortu różne koncerty.