Še do konca 18. stoletja je bilo mestno pokopališče v Kranju ob farni cerkvi v središču mesta. Šele takrat so ga prenesli izven mestnega obzidja na prostor, kjer je danes Prešernov gaj. Na njem so prenehali s pokopi v letih pred drugo svetovno vojno.
Šest let po vojni so ga preuredili v spominski park, načrte zanj sta narisala arhitekta Marjan Šorli in Ruška Ogorevc. V parku je nagrobnik pesnika Franceta Prešerna iz leta 1852, nagrobnik pesnika Simona Jenka, Majdičeva grobnica, na kateri je marmorni relief "Vstajenje" in spomenik Bazoviškim žrtvam in Vladimiru Gortanu, ki so ga ustrelili v Pulju. To je eden prvih evropskih spomenikov žrtvam fašitičnega nasilja, saj sega že v leto 1931.
Danes park ni prav močno obiskan, čeprav leži ob samem centru mesta med Partizansko in Gregorčičevo ulico. Morda pa bo nova mestna oblast kaj pripravila tudi za ta del Kranja, tako kot so lepo uredili rove pod starim Kranjem , v katerih se sedaj ves čas nekaj dogaja (8.november – vinska pot, 23. november – prodaja adventnih venčkov ).