Park usytuowany wzdłuż ulicy Kazimierza Wielkiego, za Basztą Kowalską, powstał w miejscu ruin zamku i fragmentu dawnej dzielnicy żydowskiej. Mimo młodego wieku, w parku można spotkać prawdziwie unikatowy drzewostan (Na uwagę zasługuje "Dąb Jagiełły", którego wiek szacowany jest na ok. 300 lat.), który jest pozostałością terenu przyzamkowego. W 2008 r. Rada Miasta podjęła decyzję o nadaniu parkowi imienia Ireny Styczyńskiej (1923-2007), miłośniczki Sądecczyzny, osoby o ogromnej wiedzy na temat historii Nowego Sącza i regionu.

Przed wybuchem II wojny św., miejsce to nabrało pięknych kształtów, dzięki odnowieniu zamku oraz ulokowaniu w nim Muzeum Ziemi Sądeckiej, które otwarto w czasie I Zjazdu Górskiego, 13 sierpnia 1938 r. Na terenie parku, przy zamku, mieścił się także wówczas - Miejski Ośrodek Zdrowia. Zarządzało nim Towarzystwo Przeciwgruźlicze. 18 stycznia 1945 r. polscy partyzanci obawiając się, że Niemcy podłożą ładunki wybuchowe pod cały Nowy Sącz, wysadzili zamek. Wybuch doprowadził nie tylko do zniknięcia jednego z najcenniejszych zabytków, ale również do zagłady całej przestrzeni wokoło w tym obszaru parkowego. Zniknęły ponadto: dom cadyka, fragment dzielnicy żydowskiej i Podzamcza.

W latach 2005-2007 . podjęto działania mające na celu uporządkowanie tego miejsca, zorganizowanie placów zabaw, terenów rekreacyjnych etc.