Estrādes parks atklāts 1967. gadā, tad tas saukts par Kuldīgas Kultūras un atpūtas parku. Vēl 20. gadsimta sākumā šajā vietā bijis privāts, nožogots dārzs. 1930. gadā tā teritorijā uzcelta vācu ģimnāzijas ēka. Pēc Otrā pasaules kara tur ierīkota dārzniecība ar siltumnīcām. 20. gadsimta 60. gados siltumnīcas nojauktas. 1969. gadā uzcelta tagadējā estrāde (arhitekts Elmārs Dāmis), tad parks ieguvis nosaukumu Estrādes parks. Tad šajā teritorijā izveidots asfaltētu celiņu tīkls. Parks kļuvis par publisku atpūtas vietu, kurā izvietoti arī bērnu spēļu laukumi un skeitparks. Parka vidū atrodas tēlnieces L. Rezevskas 20. gadsimta piecdesmitajos gados veidotā skulptūra “Māte ar bērnu”.