Prešernov gaj med Partizansko in Gregorčičevo ulico sta v začetku 50. let zasnovala arhitekta Marjan Šorli in Ruška Ogorevc. Opuščeno pokopališče sta po naročilu občinskega vodstva preuredila v spominski park z najpomembnejšima nagrobnikoma – pesnikov Franceta Prešerna (delo Ignacija Tomana ml. iz leta 1852) in Simona Jenka (delo Ivana Vurnika st. in Ivana Vurnika ml.).
Ohranjena je bila tudi grobnica pomembne družine Majdič (delo Feliksa Tomana in kiparja Ivana Zajca iz leta 1908) in prvi protifašistični spomenik v Evropi (delo Draga Žerjala, postavljeno leta 1930), dodala pa sta še centralni stebriščni objekt in vodnjak. Trije elementi parka so bili v gaj umeščeni naknadno: grob in nagrobnik Prešernove hčere Ernestine Jelovšek leta 1967, doprsni kip Franceta Prešerna (delo Lojzeta Dolinarja) leta 1968 in spomenik fotografskemu izumitelju Janezu Puharju (delo Jerneja Kejžarja) leta 2014. Park so poimenovali po Prešernu.
Šorli si je gaj zamislil kot miren pietetni prostor, nežno ozelenjen, z mehko vijugavo mrežo tlakovanih stezic, ki se stekajo v osrednjem delu s stebriščno lopo, t. i. »hramom slave« s spominskimi ploščami pomembnim kranjskim kulturnim delavcem. Lopa na osmih stebrih je z lahkotno obliko strehe prefinjen primer rabe armiranega betona. Poti je zarisal z mehkimi linijami v smereh h glavnim spominskim točkam in klopem. Nekdanjemu vhodu je v smislu boljše dostopnosti in prehodnosti dodal še drugi, glavni vhod z Gregorčičeve ulice, ki je takrat postala bolj prometna od Partizanske.
Lopo v sredini gaja je zasnoval na mestu porušene kapelice, s čimer se sam očitno ni strinjal. Čez leta je zapisal, da bi morali biti bolj spoštljivi do kulturne dediščine: »Žal nam je, če vzamemo za primer samo Kranj, da so razstrelili ljubko klasicistično kapelico, ki je nevsiljivo obvladovala središče opuščenega starega grobišča.« (Šorli, Marjan: O gorenjski kmečki arhitekturi, Snovanja, št. 5, 3. 11. 1971, str. 55)
Zaradi zgodovinske, kulturne in arhitekturne vrednosti bil Prešernov gaj leta 1991 razglašen kot kulturni in zgodovinski spomenik.
