Pod koniec XIX wieku i w początkach XX przez folwark Mariackie i w okolicach obecnego dworca PKP płynął Strumień Południowy. Dalej przecinał ul. Starokrakowską, płynął wzdłuż ul. Basenowej (obecnie ul. Mireckiego) i wpadał do Mlecznej tuż przed starą rzeźnią. Strumień rozlewał się szeroko, tworząc liczne stawy. Praktycznie cała dolina potoku była więc bagnistym nieużytkiem.
Kiedy w latach dwudziestych XX wieku na terenach folwarku Mariackie zaczęto budować wytwórnię broni i osiedle dla robotników, zdecydowano także o osuszeniu ziemi wokół tego cieku wodnego. Dlatego w 1927 roku Strumień Południowy został na całej swojej długości – 2314 metrów, od ul. Traugutta aż do ujścia Mlecznej ujęty w kryty kolektor. Na osuszonych w ten sposób działkach między tzw. blokiem majstrowskim przy obecnej ul. Planty a blokiem dla robotników i placem zabaw dla dzieci zaczęto w 1936 r. sadzić pierwsze drzewa i krzewy. Niemcy, którzy po wybuchu II wojny światowej zajęli osiedle Fabryki Broni, nic na terenie przyszłego parku nie robili.
Systematyczne urządzanie – z wytyczeniem alejek, nasadzeniami, postawieniem ławek – rozpoczęto w 1949 r. Park Planty założono początkowo między ul. Traugutta a Kościuszki. Dalej rozciągały się łąki i gródki działkowe pracowników Fabryki Broni. W latach 50. i 60. park sukcesywnie powiększano – aż do obecnej ul. ks. Sedlaka. Planowano, że sięgać będzie do ul. Limanowskiego, ale tego zamiaru już nie zrealizowano. Pomysłodawcy powstania w tym miejscu parku chcieli, by dawał cień i był miejscem wypoczynku radomian jak najprędzej, zdecydowano się więc posadzić gatunki szybko rosnące – przede wszystkim topole, klony jesionolistne i jesiony. Ponad sto tych drzew zostało wyciętych w 2009 r. W ich miejsce posadzono m.in. graby, buki, tulipanowce, jabłonie i wiśnie ozdobne, jarząby, lipy, daglezje, leszczynę turecką, czarną sosnę, modrzew, platany i magnolie.
W marcu 2010 r. radni zdecydowali o uznaniu za pomniki przyrody dwóch kolonów srebrzystych o obwodach pni 273 i 241,5 cm. Przed kilku laty zakończyła się rewitalizacja parku Planty. Alejki zyskały nową nawierzchnię, postawiono nowe ławki i kosze na śmieci, zbudowano także nowe place zabaw dla dzieci.