Sad Janka Kráľa bol založený v rokoch 17774-76 s myšlienkou vytvoriť prvý park pre širokú verejnosť. Park vznikol na pravom brehu Dunaja na ploche lužného lesa . Vplyvom barokového klasicizmu sa vytvorila osemramenná hviezdica priesekov, pozdĺž ktorých sa neskôr vysadili stromoradia. Podľa usporiadania chodníkov park pomenovali Sternallee (Hviezdicová aleja). Jednotlivé aleje dostali pomenovanie podľa druhu stromov – jelšová, topoľová, javorová, vŕbová, jaseňová, brestová.
Park bol upravovaný postupne, jeho dnešná podoba je až z roku 1839. V 70. rokoch 20. storočia prešiel park veľkou rekonštrukciou. Odstránili sa divorastúce kroviny, čím sa vizuálne park otvoril a vynikli mohutné stromy tvoriace kostru parku. Pre súčasný obraz parku sú charakteristické „veľkopriestorové prírodné interiéry“.
Mohutné vzácne stromy a etážové kroviny dopĺňa drobná architektúra. Typickým prvkom sú oddelené malé priestory kruhovitého tvaru ozdobené prvkami zverokruhu. Tento prvok vytvára dôverné prostredie ponúkajúce sa k oddychu a k rozhovorom. Kruhy sú doplnené aj výsadbou letničiek.
V roku 2006 prebehla výrazná revitalizácia parku, pričom bolo ostránených vyše 200 chorých drevín, ktoré ohrozovali zdravie návštevníkov parku a rovnaký počet drevín bol vysadený. Pribudli aj druhy, ktoré dovtedy neboli zastúpené.
