Leona Paegles parks senāk ir bijis privāts zemesgabals, kura īpašniece tajā stādījusi kokus. Tur bijis arī dīķis, kas laikam ejot pārpurvojies. Ir nostāsti, ka drīz pēc Otrā pasaules kara tur it kā bijusi uzstādīta kāda padomju ideoloģiju slavinoša statuja. 1948. gada Kuldīgas pilsētas izbūves projektā šī teritorija paredzēta kā parks. Par tādu to mēģinājusi izveidot dārzniece Lidija Dēnava (Gulbe), kura pēc stādiem braukusi pat uz Salaspils Botānisko dārzu. Taču viņas iecerēto parka plānojumu diemžēl nav izdevies iedzīvināt.